Efficient Domination in Cayley Graphs of Generalized Dihedral Groups

Caliskan C., Miklavič Š., Özkan S., Šparl P.

Discussiones Mathematicae - Graph Theory, cilt.42, sa.3, ss.823-841, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 42 Sayı: 3
  • Basım Tarihi: 2022
  • Doi Numarası: 10.7151/dmgt.2309
  • Dergi Adı: Discussiones Mathematicae - Graph Theory
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Central & Eastern European Academic Source (CEEAS), MathSciNet, zbMATH, Directory of Open Access Journals
  • Sayfa Sayıları: ss.823-841
  • Anahtar Kelimeler: efficient domination set, Cayley graph, generalized dihedral group, CIRCULANT GRAPHS, HONEYCOMB TORUS, SETS
  • Kocaeli Üniversitesi Adresli: Hayır

Özet

© 2020 Cafer Caliskan et al.An independent subset D of the vertex set V of the graph Γ is an efficient dominating set for Γ if each vertex v ∈ V \ D has precisely one neighbour in D. In this article, we classify the connected cubic Cayley graphs on generalized dihedral groups which admit an efficient dominating set.