Cubic graphs with large ratio of independent domination number to domination number

DOI10.1007/S00373-015-1580-ZzbMath1339.05294OpenAlexW2040451587MaRDI QIDQ295260

Suil O, Douglas B. West

Publication date: 13 June 2016

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-015-1580-z

zbMATH Keywords

cubic graphindependent domination numberdomination number3-regular

Mathematics Subject Classification ID

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

Related Items (9)

On domination-type invariants of Fibonacci cubes and hypercubes ⋮ 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 ⋮ Domination versus independent domination in regular graphs ⋮ A tight bound for independent domination of cubic graphs without 4‐cycles ⋮ Independent domination in bipartite cubic graphs ⋮ Independent 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
• Domination versus independent domination in cubic graphs
• The independent domination number of a cubic 3-connected graph can be much larger than its domination number
• What is the difference between the domination and independent domination numbers of a cubic graph?
• Two relations between the parameters of independence and irredundance
• On independent domination number of regular graphs
• On the independent domination number of regular graphs

This page was built for publication: Cubic graphs with large ratio of independent domination number to domination number