A079137 - OEIS

A079137

Number of (undirected) Hamiltonian paths on the 4 X n knight graph.

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: A186979 A067817 A350452 * 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