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

DOI10.1016/J.DAM.2019.08.004MaRDI QIDQ2009004zbMATH OpenOpenAlexFDO

Authors Cafer Caliskan, Štefko Miklavič, Sibel Özkan

Publication date 27 November 2019

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2019.08.004

zbMATH Keywords

Cayley graphdominationperfect codeefficient domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• Efficient domination in Cayley graphs of generalized dihedral groups
• Integral quartic Cayley graphs on Abelian groups
• Domination in Cayley graphs: a survey
• Domination parameters of Cayley graphs of some groups
• scientific article; zbMATH DE number 1744080
• scientific article; zbMATH DE number 6288906
• Domination parameters and diameter of abelian Cayley graphs
• Bounds for domination parameters in Cayley graphs on dihedral group
• On quasiabelian Cayley graphs
• On Cayley graphs of abelian groups

Cites work

• scientific article; zbMATH DE number 4085682 (Why is no real title available?)
• scientific article; zbMATH DE number 3221976 (Why is no real title available?)
• A NEW UPPER BOUND FOR THE DOMINATION NUMBER OF A GRAPH
• Dominating Cartesian products of cycles
• Efficient dominating sets in Cayley graphs.
• Efficient domination in circulant graphs with two chord lengths
• Graph theory
• Independent perfect domination sets in Cayley graphs
• On perfect codes in Cartesian products of graphs
• On the domination number of 2-dimensional torus graphs
• Rose window graphs
• Upper bounds for the domination number in graphs of diameter two

Cited in

(6)

• Domination in rose window graphs
• Domination parameters and diameter of abelian Cayley graphs
• Efficient domination in Cayley graphs of generalized dihedral groups
• Perfect codes in 2-valent Cayley digraphs on abelian groups
• Distance-regular graphs admitting a perfect 1-code
• Perfect domination sets in Cayley graphs

This page was built for publication: Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2009004)