A308131 Number of (undirected) Hamiltonian paths in the n X n knight graph.

0, 0, 0, 0, 864, 3318960, 82787609160, 9795914085489952

Offset

1,5

Links

Table of n, a(n) for n=1..8.

Eric Weisstein's World of Mathematics, Hamiltonian Path

Eric Weisstein's World of Mathematics, Knight Graph

Formula

a(n) = A165134(n)/2.

Crossrefs

Cf. A165134, A169696 (3 X n), A079137 (4 X n), A083386 (5 X n), A306281 (6 X n), A306283 (7 X n).

Sequence in context: A299413 A300055 A082243 * A114497 A129035 A129034

Adjacent sequences: A308128 A308129 A308130 * A308132 A308133 A308134

Keyword

nonn,more,hard

Author

Eric W. Weisstein, May 14 2019

Status

approved