Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups

Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups

In this paper, we characterize cubic and quartic Cayley graphs on abelian groups that admit an efficient dominating set, and then we give domination numbers, even when they do not have an efficient dominating set, when it is possible.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete Applied Mathematics 2019-12, Vol.271, p.15-24
Hauptverfasser: Çalışkan, Cafer, Miklavič, Štefko, Özkan, Sibel
Format: Artikel
Sprache:eng
Schlagworte:
Cayley graph
Domination
Efficient domination
Graphs
Group theory
Perfect code
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we characterize cubic and quartic Cayley graphs on abelian groups that admit an efficient dominating set, and then we give domination numbers, even when they do not have an efficient dominating set, when it is possible.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2019.08.004