The tree domination-game pair conjecture
Let be a tree, and let and denote the Dominator-start and Staller-start game domination numbers, respectively. A pair is realizable by a tree if there is a tree with .
Tree domination-game pair conjecture. No pair of the form can be realized by a tree.
The paper proves that and are not realizable and establishes realizability for the other discussed families, while the general nonrealizability of remains conjectural.
References
Primary source
Bostjan Bresar, Sandi Klavzar and Douglas F. Rall, “Domination game played on trees and spanning subgraphs”, arXiv:1210.0524 (2013).
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.