The 3/5-conjecture for weakly $S(K_{1,3})$-free forests
Combinatorics
2015-07-13 v1
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\'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 . 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.
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}
}