2011 · 19 citations · 4 references
Natural SciencesComputer ScienceMathematicsCombinatoricsDiscrete MathematicsTheory Of ComputationCombinatorial Number TheoryGeometric GraphsGraph TheoryComputational Complexity Of Graph AlgorithmsUpper Bound Theorem
In 2008, Favaron and Henning proved that if G is a connected claw-free cubic graph of order n ≥ 10, then the total domination number γt(G)ofG is at most 5 11n, and they conjectured that in fact γt(G) isatmost4n (see 9
4