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

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 nNn \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.

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

No solutions have been posted yet.