On the Structure of 3D Queen Domination
Combinatorics
2026-04-07 v1 Discrete Mathematics
Abstract
We study the domination number of the three-dimensional 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 . We also certify exact values for 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