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, cilt.44, ss.56-61, 2023 (Hakemli Dergi)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 44
  • Basım Tarihi: 2023
  • Doi Numarası: 10.53570/jnt.1337633
  • Dergi Adı: Journal of New Theory
  • Derginin Tarandığı İndeksler: TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.56-61
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

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.