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

0, 0, 16, 0, 164, 1488, 12756, 62176, 379376, 2426224, 13367704, 72972656, 402564940, 2167170608, 11412234916, 59638462576, 308861005448, 1581575598752, 8029891390392, 40482609620976, 202672272980456, 1008192626002544, 4987067296004984, 24540946112970792

Offset

1,3

Links

Andrew Howroyd, Table of n, a(n) for n = 1..500

Eric Weisstein's World of Mathematics, Knight Graph

Formula

a(n) = 2*A079137(n).

Crossrefs

Cf. A079137, A306282.

Sequence in context: A059681 A135925 A188784 * A169764 A002607 A221404

Adjacent sequences: A123932 A123933 A123934 * A123936 A123937 A123938

Keyword

nonn

Author

N. J. A. Sloane, Oct 30 2006

Extensions

Terms a(22) and beyond from Andrew Howroyd, Oct 13 2019

Status

approved