A268838 Number of (undirected) Hamiltonian paths in the torus grid graph C_n X C_n.

1, 4, 756, 45696, 2955700, 560028096, 126412047692, 93784124187136

Offset: 1

Author

Andrew Howroyd, Feb 14 2016

Keywords

• nonn
• more

Comments

Here, X (sometimes also written \square) is the graph Cartesian product.

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, Torus Grid Graph

Crossrefs

Cf. A003763, A222199, A120443, A268894.