English

On the Structure of 3D Queen Domination

Combinatorics 2026-04-07 v1 Discrete Mathematics

Abstract

We study the domination number γ(Qn3)\gamma(Q_n^3) of the three-dimensional n×n×nn \times n \times n queen graph. The main result is a stratified theorem computing, for each position type -- corner, edge, face, or interior -- the number of inner-core vertices dominated by a queen, and showing in particular that interior placements dominate strictly more core cells than boundary placements. This yields a symmetry-reduction principle via the octahedral group and complements the standard counting lower bound and layered upper bound, giving γ(Qn3)=Θ(n2)\gamma(Q_n^3) = \Theta(n^2). We also certify exact values for n6n \leq 6 via integer linear programming and independent verification.

Keywords

Cite

@article{arxiv.2604.03793,
  title  = {On the Structure of 3D Queen Domination},
  author = {Mahesh Ramani},
  journal= {arXiv preprint arXiv:2604.03793},
  year   = {2026}
}

Comments

7 pages, 1 table

R2 v1 2026-07-01T11:53:58.924Z