Efficient open domination in Cayley graphs

DOI10.1016/J.AML.2011.12.036MaRDI QIDQ452987zbMATH OpenOpenAlexFDO

Authors T. Tamizh Chelvam, Sivagnanam Mutharasu

Publication date 18 September 2012

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

Full work available at URL https://doi.org/10.1016/j.aml.2011.12.036

zbMATH Keywords

Cayley graphscovering projectionefficient open dominationHarary graphs

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 dominating sets in circulant graphs with domination number prime
• Efficient dominating sets in circulant graphs
• Efficient total dominating sets in Cayley graphs
• Subgroups as efficient dominating sets in Cayley graphs
• Efficient dominating sets in circulant graphs

Cites work

• Dominating sets in Cayley graphs on \(Z_n\)
• Efficient dominating sets in Cayley graphs.
• Efficient domination in circulant graphs with two chord lengths
• Independent domination number of Cayley graphs on \(\mathbb{Z}_n\)
• Independent perfect domination sets in Cayley graphs
• The bondage numbers and efficient dominations of vertex-transitive graphs
• Total and connected domination numbers of Cayley graphs on \(\mathbb{Z}_n\)
• Total and paired-domination numbers of a tree

Cited in

(20)

• Efficient \(k\)-distance dominating set in Cayley graphs
• On subgroup regular sets in Cayley sum graphs
• Efficient dominating sets in circulant graphs with domination number prime
• Subgroup total perfect codes in Cayley sum graphs
• Nonexistence of efficient dominating sets in the Cayley graphs generated by transposition trees of diameter 3
• The cubic power graph of finite abelian groups
• Generalized non-coprime graphs of groups
• Constructing dominating sets in circulant graphs
• Partitioning the vertex set of \(G\) to make \(G\square H\) an efficient open domination graph
• Domination in Cayley graphs: a survey
• Efficient domination in bi-Cayley graphs
• Regular sets in circulant graphs with degree 3
• scientific article; zbMATH DE number 5080622 (Why is no real title available?)
• Subgroup sum graphs of finite abelian groups
• Efficient dominating sets in Cayley graphs.
• Perfect domination sets in Cayley graphs
• Graphs that are simultaneously efficient open domination and efficient closed domination graphs
• Efficient total dominating sets in Cayley graphs
• Efficient closed domination in digraph products
• The total bondage numbers and efficient total dominations of vertex-transitive graphs

This page was built for publication: Efficient open domination in Cayley graphs

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