This site is supported by donations to The OEIS Foundation.



Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A079137 Number of (undirected) Hamiltonian paths on the 4 X n knight graph. 7


%S 0,0,8,0,82,744,6378,31088,189688,1213112,6683852,36486328,201282470,

%T 1083585304,5706117458,29819231288,154430502724,790787799376,

%U 4014945695196,20241304810488,101336136490228,504096313001272,2493533648002492,12270473056485396

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

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

%H Andrew Howroyd, <a href="/A079137/b079137.txt">Table of n, a(n) for n = 1..100</a>

%H George Jellis, <a href="http://web.archive.org/web/20070622154018/http://home.freeuk.net/ktn/4a.htm">Knights tour diagrams</a>

%H Colin Rose, <a href="http://www.tri.org.au/knightframe.html">Knights tours</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/HamiltonianPath.html">Hamiltonian Path</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/KnightGraph.html">Knight Graph</a>

%Y See A079312 for 4 times these numbers, A123935 for twice these numbers, A123936 for these numbers halved.

%Y Cf. A169696, A083386, A165134.

%K nonn

%O 1,3

%A _Eric W. Weisstein_, Dec 28 2002

%E More terms from André Pönitz (poenitz(AT)htwm.de), Jun 11 2003

%E Edited by _N. J. A. Sloane_, Oct 30 2006, following suggestions from Colin Rose

%E Terms a(22) and beyond from _Andrew Howroyd_, Jul 01 2017

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 December 15 01:00 EST 2017. Contains 296020 sequences.