A123935 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A123935

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

4

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

(list; graph; refs; listen; history; text; internal format)

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