- Tytuł:
- Efficient Domination in Cayley Graphs of Generalized Dihedral Groups
- Autorzy:
-
Caliskan, Cafer
Miklavič, Štefko
Özkan, Sibel
Šparl, Primož - Powiązania:
- https://bibliotekanauki.pl/articles/32304153.pdf
- Data publikacji:
- 2022-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
efficient domination set
Cayley graph
generalized dihedral group - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 823-841
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł