Independent domination in cubic graphs

DOI10.1002/JGT.21855MaRDI QIDQ3466348zbMATH OpenOpenAlexFDO

Authors Paul Dorbec, Michael A. Henning, Mickaël Montassier, Justin Southey

Publication date 1 February 2016

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21855

zbMATH Keywords

domination numbercubic graphsindependent domination number

Mathematics Subject Classification ID

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

Recommendations

• Independent domination in subcubic graphs
• Domination versus independent domination in cubic graphs
• Independent domination in bipartite cubic graphs
• Independent domination in subcubic graphs of girth at least six
• The independent domination number of a cubic 3-connected graph can be much larger than its domination number

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• A linear vizing-like relation between the size and the domination number of a graph
• A new bound on the domination number of connected cubic graphs
• Independent domination in graphs: A survey and recent results
• On independent domination number of regular graphs
• On the independent domination number of regular graphs
• Paths, Stars and the Number Three

Cited in

(24)

• 2-limited broadcast domination in subcubic graphs
• My favorite domination conjectures in graph theory are bounded
• Best possible upper bounds on the restrained domination number of cubic 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?)
• Domination versus independent 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
• Independent domination in subcubic bipartite graphs of girth at least six
• The domination parameters of cubic graphs
• Independent domination in subcubic graphs
• The extremal average distance of cubic graphs
• Cubic graphs with small independence ratio
• Independent domination in bipartite cubic graphs
• A note on the \(P_3\)-isolation number of a graph
• On independent domination in planar cubic graphs
• Domination versus independent domination in graphs of small regularity
• Independent domination in subcubic graphs of girth at least six
• Broadcast domination in subcubic graphs
• Edge-vertex domination on interval graphs

This page was built for publication: Independent domination in cubic graphs

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