The tree domination-game pair conjecture
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.
Sources & referencesView supporting material
Primary source
Bostjan Bresar, Sandi Klavzar and Douglas F. Rall, “Domination game played on trees and spanning subgraphs”, arXiv:1210.0524 (2013).
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.