Cockayne's monotonicity conjecture for domination numbers of Queens' graphs
Cockayne's monotonicity conjecture for domination numbers of Queens' graphs
Let be the -Queens' graph, and let denote its domination number. Cockayne's conjecture. For every ,
This asks whether the domination number is nondecreasing with the order of the Queens' graph. The source presents it as an open problem proposed by Cockayne; no resolution is supplied.
Sources & referencesView supporting material
Primary source
Domingos M. Cardoso, Inês Serôdio Costa and Rui Duarte, “Spectral properties of the n-Queens' Graphs”, arXiv:2012.01992 (2020).
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
Sign in to submit a solution.
No solutions have been posted yet.