Independent Domination in Cubic Graphs

DOI10.1002/jgt.21855zbMath1330.05117OpenAlexW2108796545MaRDI QIDQ3466348

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

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

cubic graphsindependent domination numberdomination number

Mathematics Subject Classification ID

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

Related Items (13)

Independent domination in subcubic graphs of girth at least six ⋮ Domination versus independent domination in graphs of small regularity ⋮ On independent domination of regular graphs ⋮ The extremal average distance of cubic graphs ⋮ A tight bound for independent domination of cubic graphs without 4‐cycles ⋮ 2-limited broadcast domination in subcubic graphs ⋮ Independent domination in bipartite cubic graphs ⋮ Independent domination in subcubic bipartite graphs of girth at least six ⋮ On independent domination in planar cubic graphs ⋮ Independent domination in subcubic graphs ⋮ My Favorite Domination Conjectures in Graph Theory Are Bounded ⋮ Broadcast domination in subcubic graphs ⋮ An improved upper bound on the independent domination number in cubic graphs of girth at least six

Cites Work

• Unnamed Item
• Unnamed Item
• On independent domination number of regular graphs
• On the independent domination number of regular graphs
• Independent domination in graphs: A survey and recent results
• A new bound on the domination number of connected cubic graphs
• A linear vizing-like relation between the size and the domination number of a graph
• Paths, Stars and the Number Three

This page was built for publication: Independent Domination in Cubic Graphs