|
%I #22 Jan 17 2022 17:17:05
%S 1,4,1,256,79,1,243856,3600,1,581571283,281585,1
%N Number of minimum dominating sets in the n X n king graph.
%C 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.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/KingGraph.html">King Graph</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/MinimumDominatingSet.html">Minimum Dominating Set</a>
%H Eric W. Weisstein, <a href="/A347554/a347554.png">Unique minimum dominating set on a 3n X 3n king graph</a>
%Y Main diagonal of A350815.
%Y Cf. A075561 (domination number of the n X n king graph), A133791, A286881.
%K nonn,more
%O 1,2
%A _Eric W. Weisstein_, Sep 06 2021
%E a(7)-a(12) from _Andrew Howroyd_, Jan 17 2022
| 