A308141 Number of (undirected) Hamiltonian paths in the n X n rook graph.

0, 4, 756, 11197440, 25328684620800, 14303252551164700262400, 2979637719108524426779310260224000

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Hamiltonian Path

Eric Weisstein's World of Mathematics, Rook Graph

Formula

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

Crossrefs

Cf. A096970.

Sequence in context: A292306 A319943 A181200 * A284813 A306254 A068112

Adjacent sequences: A308138 A308139 A308140 * A308142 A308143 A308144

Keyword

nonn,hard,more

Author

Eric W. Weisstein, May 14 2019

Status

approved