A350822 Number of minimum dominating sets in the grid graph P_4 X P_n.

4, 12, 29, 2, 52, 92, 2, 4, 324, 2, 10, 8, 2, 16, 32, 18, 22, 74, 90, 60, 134, 270, 258, 276, 612, 888, 852, 1298, 2382, 2886, 3278, 5590, 8538, 9902, 13444, 22100, 29864, 36526, 54578, 82602, 106156, 141074, 213858, 301224, 389912, 550584, 811542, 1098516, 1471482, 2126568

Offset: 1

Author

Andrew Howroyd, Jan 17 2022

Keywords

• nonn

Links

• Eric Weisstein's World of Mathematics, Grid Graph
• Eric Weisstein's World of Mathematics, Minimum Dominating Set

Crossrefs

Row 4 of A350820.

Cf. A193768 (domination number).

Formula

a(n) = a(n-3) + 2*a(n-4) + a(n-7) for n > 16.