login
A347551
Number of minimum dominating sets in the 2n-crossed prism graph.
1
4, 51, 8, 170, 16, 476, 32, 1224, 64, 2992, 128, 7072, 256, 16320, 512, 36992, 1024, 82688, 2048, 182784, 4096, 400384, 8192, 870400, 16384, 1880064, 32768, 4038656, 65536, 8634368, 131072, 18382848, 262144, 38993920, 524288, 82444288, 1048576, 173801472
OFFSET
2,1
LINKS
Eric Weisstein's World of Mathematics, Crossed Prism Graph
Eric Weisstein's World of Mathematics, Minimum Dominating Set
FORMULA
a(n) = 2^((n/2)+1) for n even.
From Andrew Howroyd, Jan 18 2022: (Start)
a(n) = 17*n*2^((n-3)/2) for n odd.
a(n) = 4*a(n-2) - 4*a(n-4) for n > 5.
G.f.: x^2*(4 + 51*x - 8*x^2 - 34*x^3)/(1 - 2*x^2)^2.
(End)
PROG
(PARI) a(n) = if(n%2, 17*n*2^((n-3)/2), 2^((n/2)+1)) \\ Andrew Howroyd, Jan 18 2022
CROSSREFS
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Sep 06 2021
EXTENSIONS
Terms a(11) and beyond from Andrew Howroyd, Jan 18 2022
STATUS
approved