[go: up one dir, main page]

login
A308136
Number of (undirected) Hamiltonian paths in the 2n-crossed prism graph.
1
72, 288, 960, 2880, 8064, 21504, 55296, 138240, 337920, 811008, 1916928, 4472832, 10321920, 23592960, 53477376, 120324096, 268959744, 597688320, 1321205760, 2906652672, 6366953472, 13891534848, 30198988800, 65431142400, 141331267584, 304405807104
OFFSET
2,1
LINKS
Eric Weisstein's World of Mathematics, Crossed Prism Graph
Eric Weisstein's World of Mathematics, Hamiltonian Path
FORMULA
a(n) = A137885(n)/2.
From Colin Barker, Jul 19 2019: (Start)
G.f.: 24*x^2*(3 - 6*x + 4*x^2) / (1 - 2*x)^3.
a(n) = 3*2^n*n*(1+n).
a(n) = 6*a(n-1) - 12*a(n-2) + 8*a(n-3) for n>4.
(End)
PROG
(PARI) Vec(24*x^2*(3 - 6*x + 4*x^2) / (1 - 2*x)^3 + O(x^30)) \\ Colin Barker, Jul 19 2019
CROSSREFS
Cf. A137885.
Sequence in context: A279272 A378002 A173546 * A242534 A277430 A277991
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, May 14 2019
STATUS
approved