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

Links

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

Eric Weisstein's World of Mathematics, Grid Graph

Eric Weisstein's World of Mathematics, Minimum Dominating Set

Formula

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

Crossrefs

Row 4 of A350820.

Cf. A193768 (domination number).

Sequence in context: A121312 A091521 A329483 * A050898 A009845 A014342

Adjacent sequences: A350819 A350820 A350821 * A350823 A350824 A350825

Keyword

nonn

Author

Andrew Howroyd, Jan 17 2022

Status

approved