The dominating number of a random cubic graph
Random Structures & Algorithms
Minimum independent dominating sets of random cubic graphs
Random Structures & Algorithms
Domination in Graphs of Minimum Degree at least Two and Large Girth
Graphs and Combinatorics
Domination in a graph with a 2-factor
Journal of Graph Theory
Hi-index | 0.00 |
We prove that connected cubic graphs of order n and girth g have domination number at most 0.32127$n+O\left(\frac{n}{g}\right)$.