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,2

Comments

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

Links

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

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.

Sequence in context: A128846 A332174 A195625 * A292306 A319943 A181200

Adjacent sequences: A268835 A268836 A268837 * A268839 A268840 A268841

Keyword

nonn,more

Author

Andrew Howroyd, Feb 14 2016

Status

approved