The 1/2-conjecture for the domination game
The 1/2-conjecture for the domination game
Let be a graph with vertices and minimum degree at least . The game domination number is the number of moves in the domination game when Dominator starts and both players play optimally. The 1/2-conjecture.
This is the stronger target for graphs without leaves, improving the known general bound. The paper proves , which is progress toward the conjecture, but the conjecture 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.