A005391 Number of Hamiltonian circuits on 2n X 8 rectangle. (Formerly M5415)

1, 236, 32675, 4638576, 681728204, 102283239429, 15513067188008, 2365714170297014, 361749878496079778, 55391169255983979555, 8487168277379774266411, 1300854247070195164448395, 199418506963731877069653608, 30572953033472980838613625389

Offset

1,2

Comments

Bisection (even part) of A145418. - Joerg Arndt, Feb 05 2014

References

T. G. Schmalz, G. E. Hite and D. J. Klein, Compact self-avoiding circuits on two-dimensional lattices, J. Phys. A 17 (1984), 445-453.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Alois P. Heinz, Table of n, a(n) for n = 1..200

Eric Weisstein's World of Mathematics, Hamiltonian Cycle

Wikipedia, Hamiltonian circuit

Crossrefs

Sequence in context: A233178 A220760 A218179 * A233260 A218520 A233243

Adjacent sequences: A005388 A005389 A005390 * A005392 A005393 A005394

Keyword

nonn

Author

N. J. A. Sloane.

Extensions

More terms from Alois P. Heinz, Feb 05 2014

Status

approved