A158651 Number of directed Hamiltonian paths on the n X n king graph.

1, 24, 784, 343184, 729237344, 13089822163800, 1659110130720710584, 1635069460917798701270872, 12308784500036123518164726610224, 721833220650131890343295654587745095696, 330596986686626406483380599328509951896788808144

Offset: 1

Author

Eric W. Weisstein, Mar 23 2009

Keywords

• nonn
• more

Comments

Number of open directed king's tours on the n X n board.

Links

• Ville H. Pettersson, Enumerating Hamiltonian Cycles, The Electronic Journal of Combinatorics, Volume 21, Issue 4, 2014.
• Eric Weisstein's World of Mathematics, Hamiltonian Path
• Eric Weisstein's World of Mathematics, King Graph
• Index entries for sequences related to graphs, Hamiltonian

Crossrefs

Cf. A003763, A096969, A137891, A140521.

Extensions

a(5) from Max Alekseyev, May 03 2009

a(6)-a(11) from Andrew Howroyd, Nov 15 2015