Results of Paired Domination of Some Special Graph Families on Transformation Graphs: $G^{xy+}$ and $G^{xy-}$

Tunçel Gölpek H.

Journal of New Theory, vol.44, pp.56-61, 2023 (Peer-Reviewed Journal)

  • Publication Type: Article / Article
  • Volume: 44
  • Publication Date: 2023
  • Doi Number: 10.53570/jnt.1337633
  • Journal Name: Journal of New Theory
  • Journal Indexes: TR DİZİN (ULAKBİM)
  • Page Numbers: pp.56-61
  • Dokuz Eylül University Affiliated: Yes

Abstract

In this study, transformation graphs obtained from the concept of the total graph and the result of its paired domination number for some special graph families are discussed. If a subset 𝑆 of the vertex set of the graph 𝐺 dominates and the induced subgraph ⟨S⟩ has a perfect matching that covers every vertex of the graph, then 𝑆 is called a paired-dominating set of 𝐺. A paired dominating set with the smallest cardinality is denoted by 𝛾𝑝𝑟-set. Haynes and Slater introduced paired domination parameters. The present study commences with assessing outcomes stemming from eight permutations within the realm of path graphs. Subsequently, building upon this foundational structure, the results are extrapolated from the realm of cycle transformation graph structures based on findings from path transformation graphs.