Independent domination in cubic graphs
From MaRDI portal
Publication:3466348
DOI10.1002/JGT.21855zbMATH Open1330.05117OpenAlexW2108796545MaRDI QIDQ3466348FDOQ3466348
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
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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Independent domination in graphs: A survey and recent results
- Paths, Stars and the Number Three
- On independent domination number of regular graphs
- On the independent domination number of regular graphs
- 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
Cited In (24)
- 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
- Title not available (Why is that?)
- A tight bound for independent domination of cubic graphs without 4‐cycles
- Cubic graphs with large ratio of independent domination number to domination number
- On independent domination of regular graphs
- Domination versus independent domination in cubic 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
- The extremal average distance of cubic graphs
- Independent domination in subcubic 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
- Edge-vertex domination on interval graphs
- Broadcast domination in subcubic graphs
- 2-limited broadcast domination in subcubic 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)
