A137885 Number of directed Hamiltonian paths in the 2n-crossed prism graph.

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

Table of n, a(n) for n=2..27.

Eric Weisstein's World of Mathematics, Crossed Prism Graph

Eric Weisstein's World of Mathematics, Hamiltonian Path

Index entries for linear recurrences with constant coefficients, signature (6, -12, 8).

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

Adjacent sequences: A137882 A137883 A137884 * A137886 A137887 A137888

Keyword

nonn,easy

Author

Eric W. Weisstein, Feb 20 2008

Extensions

More terms from Wesley Ivan Hurt, May 06 2014

Status

approved