login
A350822
Number of minimum dominating sets in the grid graph P_4 X P_n.
1
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
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
KEYWORD
nonn
AUTHOR
Andrew Howroyd, Jan 17 2022
STATUS
approved