The 3/5-conjecture for weakly S(K1,3)-free forests

Abstract

The 3/5-conjecture for the domination game states that the game domination numbers of an isolate-free graph G on n vertices are bounded as follows: γg(G)≤ 3n5 and γg'(G)≤ 3n+25 . Recent progress have been done on the subject and the conjecture is now proved for graphs with minimum degree at least 2. One powerful tool, introduced by Bujt\'as is the so-called greedy strategy for . In particular, using this strategy, she has proved the conjecture for isolate-free forests without leafs at distance 4. In this paper, we improve this strategy to extend the result to the larger class of weakly S(K1,3)-free forests, where a weakly S(K1,3)-free forest F is an isolate-free forest without induced S(K1,3), whose leafs are leafs of F as well.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…