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

DOI10.1007/S00373-015-1580-ZMaRDI QIDQ295260zbMATH OpenOpenAlexFDO

Authors 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

domination numbercubic graph3-regularindependent domination number

Mathematics Subject Classification ID

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

Recommendations

• Independent domination in cubic graphs
• Domination versus independent domination in cubic graphs
• Domination number of cubic graphs with large girth
• scientific article; zbMATH DE number 867653
• Domination and total domination in cubic graphs of large girth
• Domination in Cubic Graphs of Large Girth
• Cubic graphs with small independence ratio
• Independent domination in bipartite cubic graphs
• On independent domination in planar cubic graphs
• scientific article; zbMATH DE number 30759

Cites work

• scientific article; zbMATH DE number 30759 (Why is no real title available?)
• scientific article; zbMATH DE number 786167 (Why is no real title available?)
• Domination versus independent domination in cubic 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
• Two relations between the parameters of independence and irredundance
• What is the difference between the domination and independent domination numbers of a cubic graph?

Cited in

(19)

• Relating ordinary and total domination in cubic graphs of large girth
• Best possible upper bounds on the restrained domination number of cubic graphs
• A new proof of the independence ratio of triangle-free cubic graphs
• An improved upper bound on the independent domination number in cubic graphs of girth at least six
• Cubic graphs with total domatic number at least two
• 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
• The independent domination number of a cubic 3-connected graph can be much larger than its domination number
• On the ratio of the domination number and the independent domination number in graphs
• On domination-type invariants of Fibonacci cubes and hypercubes
• Independent domination in subcubic graphs
• Cubic graphs with small independence ratio
• Independent domination in bipartite cubic graphs
• On independent domination in planar cubic graphs
• Domination versus independent domination in regular 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: Cubic graphs with large ratio of independent domination number to domination number

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