$1/2$-conjectures on the domination game and claw-free graphs
Combinatorics
2020-10-28 v1
Abstract
Let be the game domination number of a graph . Rall conjectured that if is a traceable graph, then . Our main result verifies the conjecture over the class of line graphs. Moreover, in this paper we put forward the conjecture that if , then . We show that both conjectures hold true for claw-free cubic graphs. We further prove the upper bound over the class of claw-free graphs of minimum degree at least . Computer experiments supporting the new conjecture and sharpness examples are also presented.
Keywords
Cite
@article{arxiv.2010.14273,
title = {$1/2$-conjectures on the domination game and claw-free graphs},
author = {Csilla Bujtás and Vesna Iršič and Sandi Klavžar},
journal= {arXiv preprint arXiv:2010.14273},
year = {2020}
}
Comments
28 pages, 1 figure