Cockayne's monotonicity conjecture for domination numbers of Queens' graphs

At least 5 years old · documented by

Let Q(n)\mathcal{Q}(n) be the nn-Queens' graph, and let γ(Q(n))\gamma(\mathcal{Q}(n)) denote its domination number. Cockayne's conjecture. For every n∈Nn \in \mathbb{N},

γ(Q(n))≤γ(Q(n+1)).\gamma(\mathcal{Q}(n))\leq\gamma(\mathcal{Q}(n+1)).

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.

References

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

No solutions have been posted yet.