

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



