Rall's Hamiltonian-path conjecture for the domination game
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.
Sources & referencesView supporting material
Primary source
Julien Portier and Leo Versteegen, “Progress towards the 1/2-Conjecture for the domination game”, arXiv:2301.05202 (2023).
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.