OFFSET
1,2
COMMENTS
a(3*n) = 1 for all n, since the 3n X 3n king graph has domination number n^2 and the only way to achieve this is if each of the n^2 kings is placed in the middle of its own 3 X 3 square.
LINKS
Stephan Mertens, Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph, arXiv:2408.08053 [math.CO], Aug 2024.
Eric Weisstein's World of Mathematics, King Graph
Eric Weisstein's World of Mathematics, Minimum Dominating Set
Eric W. Weisstein, Unique minimum dominating set on a 3n X 3n king graph
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, Sep 06 2021
EXTENSIONS
a(7)-a(12) from Andrew Howroyd, Jan 17 2022
a(13)-a(22) from Stephan Mertens, Aug 18 2024
STATUS
approved