A005391 Number of Hamiltonian circuits on 2n X 8 rectangle.

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

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn

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

Extensions

More terms from Alois P. Heinz, Feb 05 2014