Geodesic
Efficient Domination in Cayley Graphs of Generalized Dihedral Groups
Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 3, pp. 823-841

Voir la notice de l'article provenant de la source Library of Science

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.
Keywords: efficient domination set, Cayley graph, generalized dihedral group 
@article{DMGT_2022_42_3_a9,
     author = {Caliskan, Cafer and Miklavi\v{c}, \v{S}tefko and \"Ozkan, Sibel and \v{S}parl, Primo\v{z}},
     title = {Efficient {Domination} in {Cayley} {Graphs} of {Generalized} {Dihedral} {Groups}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {823--841},
     publisher = {mathdoc},
     volume = {42},
     number = {3},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2022_42_3_a9/}
}
TY  - JOUR
AU  - Caliskan, Cafer
AU  - Miklavič, Štefko
AU  - Özkan, Sibel
AU  - Šparl, Primož
TI  - Efficient Domination in Cayley Graphs of Generalized Dihedral Groups
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2022
SP  - 823
EP  - 841
VL  - 42
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2022_42_3_a9/
LA  - en
ID  - DMGT_2022_42_3_a9
ER  - 
%0 Journal Article
%A Caliskan, Cafer
%A Miklavič, Štefko
%A Özkan, Sibel
%A Šparl, Primož
%T Efficient Domination in Cayley Graphs of Generalized Dihedral Groups
%J Discussiones Mathematicae. Graph Theory
%D 2022
%P 823-841
%V 42
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2022_42_3_a9/
%G en
%F DMGT_2022_42_3_a9
Caliskan, Cafer; Miklavič, Štefko; Özkan, Sibel; Šparl, Primož. Efficient Domination in Cayley Graphs of Generalized Dihedral Groups. Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 3, pp. 823-841. http://geodesic.mathdoc.fr/item/DMGT_2022_42_3_a9/