login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A079137
Number of (undirected) Hamiltonian paths on the 4 X n knight graph.
14
0, 0, 8, 0, 82, 744, 6378, 31088, 189688, 1213112, 6683852, 36486328, 201282470, 1083585304, 5706117458, 29819231288, 154430502724, 790787799376, 4014945695196, 20241304810488, 101336136490228, 504096313001272, 2493533648002492, 12270473056485396
OFFSET
1,3
REFERENCES
Kraitchik, M. Mathematical Recreations. New York: W. W. Norton, p. 263, 1942.
LINKS
George Jellis, Knight's tour diagrams
Colin Rose, Knight's tours
Eric Weisstein's World of Mathematics, Hamiltonian Path
Eric Weisstein's World of Mathematics, Knight Graph
CROSSREFS
See A079312 for 4 times these numbers, A123935 for twice these numbers, A123936 for these numbers halved.
Sequence in context: A186979 A067817 A350452 * A181689 A221887 A277257
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Dec 28 2002
EXTENSIONS
More terms from André Pönitz (poenitz(AT)htwm.de), Jun 11 2003
Edited by N. J. A. Sloane, Oct 30 2006, following suggestions from Colin Rose
Terms a(22) and beyond from Andrew Howroyd, Jul 01 2017
STATUS
approved