ON THE DOMINATION, STRONG AND WEAK DOMINATION IN TRANSFORMATION GRAPH Gxy-

Basit Öğe Kaydı
dc.contributor.authorAytac, Aysun
dc.contributor.authorTuraci, Tufan
dc.date.accessioned2024-09-29T16:12:17Z
dc.date.available2024-09-29T16:12:17Z
dc.date.issued2019
dc.departmentKarabük Üniversitesien_US
dc.description.abstractLet G = (V(G), E(G)) be a simple undirected graph of order vs and size m, and x, y, z be three variables taking value + or -. The transformation graph of G, G(xyz) is a simple graph having V(G) boolean OR E(G) as the vertex set. If an expression has n variables, and each variable can have the value + or -, the number of different combinations of values of the variables is 2(n). Thus, we obtain eight kinds of transformation graphs. A set S subset of V(G) is a dominating set if every vertex in V(G) - S is adjacent to at least one vertex in S. The minimum cardinality taken over all dominating sets of G is called the domination number of G and is denoted by gamma(G). There are several types of domination parameters depending upon the nature of dominating sets. In this paper, we investigate the domination number, the strong domination number and the weak domination number of the transformation graph G(xy)(-).en_US
dc.identifier.endpage190en_US
dc.identifier.issn0315-3681
dc.identifier.startpage181en_US
dc.identifier.urihttps://hdl.handle.net/20.500.14619/8646
dc.identifier.volume113en_US
dc.identifier.wosWOS:000554629800013en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isoenen_US
dc.publisherUtil Math Publ Incen_US
dc.relation.ispartofUtilitas Mathematicaen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectGraph vulnerabilityen_US
dc.subjectConnectivityen_US
dc.subjectNetwork design and communicationen_US
dc.subjectDomination numberen_US
dc.subjectStrong and weak domination numberen_US
dc.subjectTransformation graphsen_US
dc.titleON THE DOMINATION, STRONG AND WEAK DOMINATION IN TRANSFORMATION GRAPH Gxy-en_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu