Cubic graphs with large ratio of independent domination number to domination number
From MaRDI portal
Publication:295260
DOI10.1007/S00373-015-1580-ZzbMATH Open1339.05294OpenAlexW2040451587MaRDI QIDQ295260FDOQ295260
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
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
- Two relations between the parameters of independence and irredundance
- On independent domination number of regular graphs
- On the independent domination number of regular graphs
- Domination versus independent domination in cubic graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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?
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
- Title not available (Why is that?)
- A tight bound for independent domination of cubic graphs without 4‐cycles
- On independent domination of regular graphs
- 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
- 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
- Domination versus independent domination in regular graphs
- 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
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)
