A350821 Number of minimum dominating sets in the grid graph P_3 X P_n.

1, 3, 10, 29, 1, 2, 11, 46, 1, 3, 12, 60, 1, 4, 16, 78, 1, 5, 21, 103, 1, 6, 27, 134, 1, 7, 34, 172, 1, 8, 42, 218, 1, 9, 51, 273, 1, 10, 61, 338, 1, 11, 72, 414, 1, 12, 84, 502, 1, 13, 97, 603, 1, 14, 111, 718, 1, 15, 126, 848, 1, 16, 142, 994, 1, 17, 159, 1157, 1, 18

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 3 of A350820.

Cf. A347633, A347558.

Formula

a(n) = 4*a(n-4) - 6*a(n-8) + 4*a(n-12) - a(n-16) for n > 28.