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

Links

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

Eric Weisstein's World of Mathematics, Grid Graph

Eric Weisstein's World of Mathematics, Minimum Dominating Set

Formula

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

Crossrefs

Row 3 of A350820.

Cf. A347633, A347558.

Sequence in context: A278294 A260811 A108912 * A361741 A055336 A092325

Adjacent sequences: A350818 A350819 A350820 * A350822 A350823 A350824

Keyword

nonn

Author

Andrew Howroyd, Jan 17 2022

Status

approved