Domination versus independent domination in cubic graphs

DOI10.1016/J.DISC.2012.01.003MaRDI QIDQ385388zbMATH OpenOpenAlexFDO

Authors Justin Southey, Michael A. Henning

Publication date 2 December 2013

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.01.003

zbMATH Keywords

cubic graphsdominationratioindependent domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Independent domination in subcubic graphs
• Independent domination in cubic graphs
• Cubic graphs with large ratio of independent domination number to domination number
• The independent domination number of a cubic 3-connected graph can be much larger than its domination number
• Total domination versus domination in cubic graphs

Cites work

• scientific article; zbMATH DE number 3159208 (Why is no real title available?)
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 30759 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 881277 (Why is no real title available?)
• A counterexample to conjecture of Barefoot, Harary, and Jones
• An upper bound for the independent domination number
• Disproof of a conjecture in the domination theory
• Independent dominating sets and hamiltonian cycles
• Independent dominating sets in triangle-free graphs
• Independent domination in regular graphs
• On independent domination number of regular graphs
• On the independent domination number of regular graphs
• The independent domination number of a cubic 3-connected graph can be much larger than its domination number
• Towards a theory of domination in graphs
• Triangle-free graphs with large independent domination number
• Upper bounds for independent domination in regular graphs
• What is the difference between the domination and independent domination numbers of a cubic graph?

Cited in

(26)

• On domination in Hamiltonian cubic graphs
• Best possible upper bounds on the restrained domination number of cubic graphs
• The domination and independence of some cubic bipartite graphs
• The inverse domination number and independence number of some cubic bipartite graphs
• On independent and \((d, n)\)-domination numbers of hypercubes
• An improved upper bound on the independent domination number in cubic graphs of girth at least six
• Cubic graphs with large ratio of independent domination number to domination number
• scientific article; zbMATH DE number 867653 (Why is no real title available?)
• Total domination versus domination in cubic graphs
• A tight bound for independent domination of cubic graphs without 4‐cycles
• On independent domination of regular graphs
• A Note on Isolate Domination Number of a Cubic Graph
• Independent domination versus packing in subcubic graphs
• On the ratio of the domination number and the independent domination number in graphs
• On (1,2)-domination in cubic graphs
• The domination parameters of cubic graphs
• Independent domination in subcubic graphs
• The extremal average distance of cubic graphs
• The independent domination numbers of strong product of two cycles
• Independent domination in cubic graphs
• Independent domination in bipartite cubic graphs
• On independent domination in planar cubic graphs
• Domination versus independent domination in regular graphs
• Vertex-edge domination in cubic graphs
• Domination versus independent domination in graphs of small regularity
• Independent domination in subcubic graphs of girth at least six

This page was built for publication: Domination versus independent domination in cubic graphs

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