login
A285880
Number of dominating sets in the stacked prism graph C_3 X P_n.
3
7, 51, 383, 2865, 21449, 160579, 1202181, 9000177, 67380199, 504444655, 3776545835, 28273267057, 211668986689, 1584668649559, 11863687582089, 88817989227329, 664939560807015, 4978097605819019, 37268734233506311, 279013924866426465
OFFSET
1,1
LINKS
Eric Weisstein's World of Mathematics, Dominating Set
Wikipedia, Dominating set
FORMULA
Empirical: a(n) = 7*a(n-1)+3*a(n-2)+5*a(n-3)-a(n-4)-3*a(n-5)-a(n-6)-a(n-7) for n>7.
Empirical G.f.: x*(7+2*x+5*x^2-4*x^3 -3*x^4-2*x^5-x^6)/(1-7*x-3*x^2-5*x^3 +x^4+3*x^5+x^6+x^7).
CROSSREFS
Row 3 of A286514.
Sequence in context: A015555 A137382 A162757 * A147958 A104454 A332936
KEYWORD
nonn
AUTHOR
Andrew Howroyd, May 15 2017
STATUS
approved