Perfect domination sets in Cayley graphs

DOI10.1016/J.DAM.2013.09.020MaRDI QIDQ741744zbMATH OpenOpenAlexFDO

Authors Young Soo Kwon, Jaeun Lee

Publication date 12 September 2014

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

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

zbMATH Keywords

Cayley graphgraph bundleperfect domination set

Mathematics Subject Classification ID

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

Recommendations

• Independent perfect domination sets in Cayley graphs
• Efficient total dominating sets in Cayley graphs
• Dominating sets in n‐cubes
• Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups
• Dominating sets in Cayley graphs on \(Z_n\)

Cites work

• Constructing covering codes with given automorphisms
• Dominating sets in n‐cubes
• Efficient open domination in Cayley graphs
• Generating all graph coverings by permutation voltage assignments
• scientific article; zbMATH DE number 1457239 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• Independent perfect domination sets in Cayley graphs
• The maximum genus of graph bundles

Cited in

(17)

• Domination in Cayley graphs: a survey
• The total bondage numbers and efficient total dominations of vertex-transitive graphs
• Independent perfect domination sets in Cayley graphs
• C-perfect hypergraphs
• On the sum of the total domination numbers of a digraph and its converse
• On perfect and quasiperfect dominations in graphs
• On the perfect differential of a graph
• Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs
• (Total) domination in prisms
• Total domination in digraphs
• A note on lower bounds for the total domination number of digraphs
• On regular sets in Cayley graphs
• On subgroup regular sets in Cayley sum graphs
• Subgroup total perfect codes in Cayley sum graphs
• On perfect dominating sets in Cayley graphs
• On perfect Italian domination in graphs
• Perfect codes in Cayley graphs of abelian groups

This page was built for publication: Perfect domination sets in Cayley graphs

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