login
A137885
Number of directed Hamiltonian paths in the 2n-crossed prism graph.
4
144, 576, 1920, 5760, 16128, 43008, 110592, 276480, 675840, 1622016, 3833856, 8945664, 20643840, 47185920, 106954752, 240648192, 537919488, 1195376640, 2642411520, 5813305344, 12733906944, 27783069696, 60397977600, 130862284800, 282662535168, 608811614208
OFFSET
2,1
LINKS
Eric Weisstein's World of Mathematics, Crossed Prism Graph
Eric Weisstein's World of Mathematics, Hamiltonian Path
FORMULA
a(n) = 12*2^(n-1)*n*(n+1). - Eric W. Weisstein, Dec 16 2013
a(n) = 5*a(n-1)-6*a(n-2)-4*a(n-3)+8*a(n-4). - Colin Barker, May 06 2014
G.f.: -48*x^2*(4*x^2-6*x+3) / (2*x-1)^3. - Colin Barker, May 06 2014
MAPLE
A137885:=n->12*2^(n-1)*n*(n+1); seq(A137885(n), n=2..30); # Wesley Ivan Hurt, May 06 2014
MATHEMATICA
Table[12*2^(n - 1)*n*(n + 1), {n, 2, 30}] (* Wesley Ivan Hurt, May 06 2014 *)
LinearRecurrence[{6, -12, 8}, {144, 576, 1920}, 30] (* Vincenzo Librandi, Feb 22 2016 *)
PROG
(Magma) [12*2^(n-1)*n*(n+1): n in [2..30]]; // Vincenzo Librandi, Feb 22 2016
CROSSREFS
Sequence in context: A155707 A017522 A180413 * A204398 A204391 A233903
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Feb 20 2008
EXTENSIONS
More terms from Wesley Ivan Hurt, May 06 2014
STATUS
approved