login
This site is supported by donations to The OEIS 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. 7
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..100

George Jellis, Knights tour diagrams

Colin Rose, Knights 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.

Sequence in context: A167318 A186979 A067817 * A181689 A221887 A277257

Adjacent sequences:  A079134 A079135 A079136 * A079138 A079139 A079140

KEYWORD

nonn,changed

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified July 21 02:48 EDT 2017. Contains 289629 sequences.