A347632 - OEIS

%I #13 Feb 16 2025 08:34:02

%S 1,6,10,2,22,288,2,52,32,4,32,21600,18,540360,34528,100406,70266144,

%T 1380216154,1682689266,77900162,233645826,200997249200

%N Number of minimum dominating sets in the n X n grid graph.

%H Stephan Mertens, <a href="https://arxiv.org/abs/2408.08053">Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph</a>, arXiv:2408.08053 [math.CO], Aug 2024.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/MinimumDominatingSet.html">Minimum Dominating Set</a>

%Y Main diagonal of A350820.

%Y Cf. A104519 (domination number), A133515 (dominating sets), A290382 (minimal dominating sets).

%K nonn,more

%O 1,2

%A _Eric W. Weisstein_, Sep 09 2021

%E a(7)-a(12) from _Andrew Howroyd_, Jan 17 2022

%E a(13)-a(22) from _Stephan Mertens_, Aug 18 2024