Rall's 1/2-conjecture on the domination game
Rall's 1/2-conjecture on the domination game
Let be a graph, and let denote its order. The graph is traceable if it contains a Hamiltonian path, and denotes its game domination number in the Dominator-start game.
Rall's 1/2-conjecture. If is traceable, then
The conjecture was proposed by D. Rall and first published by James et al. The paper proves it for unicyclic graphs and establishes it for several additional graph families, but the general case remains open.
Sources & referencesView supporting material
Primary source
Csilla Bujtás, Vesna Iršič, Sandi Klavžar and Kexiang Xu, “On Rall's 1/2-conjecture on the domination game”, arXiv:2006.02668 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.