The 3/5-conjecture for weakly -free forests
arXiv:1507.02875
Abstract
The -conjecture for the domination game states that the game domination numbers of an isolate-free graph on vertices are bounded as follows: and . Recent progress have been done on the subject and the conjecture is now proved for graphs with minimum degree at least . One powerful tool, introduced by Bujtás is the so-called greedy strategy for \D. In particular, using this strategy, she has proved the conjecture for isolate-free forests without leafs at distance . In this paper, we improve this strategy to extend the result to the larger class of weakly -free forests, where a weakly -free forest is an isolate-free forest without induced , whose leafs are leafs of as well.