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

%I #5 Jan 18 2022 05:47:07

%S 4,12,29,2,52,92,2,4,324,2,10,8,2,16,32,18,22,74,90,60,134,270,258,

%T 276,612,888,852,1298,2382,2886,3278,5590,8538,9902,13444,22100,29864,

%U 36526,54578,82602,106156,141074,213858,301224,389912,550584,811542,1098516,1471482,2126568

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

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/MinimumDominatingSet.html">Minimum Dominating Set</a>

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

%Y Row 4 of A350820.

%Y Cf. A193768 (domination number).

%K nonn

%O 1,1

%A _Andrew Howroyd_, Jan 17 2022