login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A137882 Number of (directed) Hamiltonian paths in the n-ladder graph. 8
2, 8, 16, 28, 44, 64, 88, 116, 148, 184, 224, 268, 316, 368, 424, 484, 548, 616, 688, 764, 844, 928, 1016, 1108, 1204, 1304, 1408, 1516, 1628, 1744, 1864, 1988, 2116, 2248, 2384, 2524, 2668, 2816, 2968, 3124, 3284, 3448, 3616, 3788, 3964, 4144, 4328, 4516, 4708, 4904, 5104, 5308, 5516, 5728, 5944, 6164, 6388, 6616, 6848, 7084, 7324, 7568, 7816 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

For n>2, m=p^3*q (p,q = primes), a(n) = Sum_(d|m), (n-1)^(bigomega(d)-omega(d)) = Sum_(d|m), (n-1)^(A001222(d)-A001221(d))). - Jaroslav Krizek, Sep 24 2009

For n>1, a(n)=2*(n^2-n+2); first diagonal of [A154685]. - Vincenzo Librandi, Nov 24 2010

LINKS

Table of n, a(n) for n=1..63.

Eric Weisstein's World of Mathematics, Hamiltonian Path

Eric Weisstein's World of Mathematics, Ladder Graph

Index entries for linear recurrences with constant coefficients, signature (3,-3,1).

FORMULA

G.f.: 2*x*(1+x-x^2+x^3)/(1-x)^3. - Colin Barker, Jan 20 2012

CROSSREFS

Cf. A154685.

Sequence in context: A225289 A157512 A252594 * A194643 A136514 A077071

Adjacent sequences:  A137879 A137880 A137881 * A137883 A137884 A137885

KEYWORD

nonn,easy

AUTHOR

Eric W. Weisstein, Feb 20 2008

EXTENSIONS

Extended and formula corrected by Max Alekseyev, Apr 11 2009

Corrected the formula which was confusing offsets - R. J. Mathar, Jun 04 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified March 23 19:17 EDT 2017. Contains 283957 sequences.