English

The 3/5-conjecture for weakly $S(K_{1,3})$-free forests

Combinatorics 2015-07-13 v1

Abstract

The 3/53/5-conjecture for the domination game states that the game domination numbers of an isolate-free graph GG on nn vertices are bounded as follows: γg(G)3n5\gamma_g(G)\leq \frac{3n}5 and γg(G)3n+25\gamma_g'(G)\leq \frac{3n+2}5 . Recent progress have been done on the subject and the conjecture is now proved for graphs with minimum degree at least 22. One powerful tool, introduced by Bujt\'as 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 44. In this paper, we improve this strategy to extend the result to the larger class of weakly S(K1,3)S(K_{1,3})-free forests, where a weakly S(K1,3)S(K_{1,3})-free forest FF is an isolate-free forest without induced S(K1,3)S(K_{1,3}), whose leafs are leafs of FF as well.

Keywords

Cite

@article{arxiv.1507.02875,
  title  = {The 3/5-conjecture for weakly $S(K_{1,3})$-free forests},
  author = {Simon Schmidt},
  journal= {arXiv preprint arXiv:1507.02875},
  year   = {2015}
}