The tree domination-game pair conjecture

Let TT be a tree, and let γg(T)\gamma_g(T) and γg(T)\gamma_g'(T) denote the Dominator-start and Staller-start game domination numbers, respectively. A pair (r,s)(r,s) is realizable by a tree if there is a tree TT with (γg(T),γg(T))=(r,s)(\gamma_g(T),\gamma_g'(T))=(r,s).

Tree domination-game pair conjecture. No pair of the form (k,k1)(k,k-1) can be realized by a tree.

The paper proves that (3,2)(3,2) and (4,3)(4,3) are not realizable and establishes realizability for the other discussed families, while the general nonrealizability of (k,k1)(k,k-1) 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

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.