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

%I #6 Feb 16 2025 08:34:02

%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="https://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="https://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,changed

%O 1,1

%A _Andrew Howroyd_, Jan 17 2022