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,2

Links

Table of n, a(n) for n=1..22.

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).

Sequence in context: A295052 A343369 A052193 * A144763 A280302 A083478

Adjacent sequences: A347629 A347630 A347631 * A347633 A347634 A347635

Keyword

nonn,more

Author

Eric W. Weisstein, Sep 09 2021

Extensions

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

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

Status

approved