Weakley's domination-number equality conjecture for orders congruent to 1 modulo 4
Weakley's domination-number equality conjecture for orders congruent to 1 modulo 4
Let be the -Queens' graph, and let denote its domination number. For , consider the order . Weakley's conjecture. For all ,
The conjecture asserts that the known lower bound is sharp for every nonnegative integer ; it is verified for , while the general case remains open.
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.