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

1, 6, 10, 2, 22, 288, 2, 52, 32, 4, 32, 21600, 18, 540360, 34528, 100406, 70266144, 1380216154, 1682689266, 77900162, 233645826, 200997249200

Offset: 1

Author

Eric W. Weisstein, Sep 09 2021

Keywords

• nonn
• more

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, Grid Graph
• Eric Weisstein's World of Mathematics, Minimum Dominating Set

Crossrefs

Main diagonal of A350820.

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

Extensions

a(7)-a(12) from Andrew Howroyd, Jan 17 2022

a(13)-a(22) from Stephan Mertens, Aug 18 2024