Rall's Hamiltonian-path conjecture for the domination game
Let be a graph on vertices. A Hamiltonian path is a path containing every vertex of exactly once. The game domination number is the number of moves in the domination game when Dominator starts and both players play optimally. Rall's conjecture. If has a Hamiltonian path, then
The paper proves the weaker bound for graphs with a Hamiltonian path. Thus the conjectured half-order bound remains open.
References
Primary source
Julien Portier and Leo Versteegen, “Progress towards the 1/2-Conjecture for the domination game”, arXiv:2301.05202 (2023).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.