login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

REFERENCES

Kraitchik, M. Mathematical Recreations. New York: W.W. Norton, p. 263, 1942.

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..500

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.

Cf. A169696, A083386, A165134, A328341.

Sequence in context: A167318 A186979 A067817 * A181689 A221887 A277257

Adjacent sequences:  A079134 A079135 A079136 * A079138 A079139 A079140

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

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 25 12:21 EDT 2020. Contains 338012 sequences. (Running on oeis4.)