A308586 Number of (undirected) Hamiltonian paths on the n X n X n grid graph.
0, 72, 2480304, 27746717207772000
Offset: 1
Links
- R. D. Schram, H. Schiessel, Corrigendum: exact enumeration of Hamiltonian walks on the 4x4x4 cube and applications to protein folding, J. Phys. A: Math. Theor. 46 (2013) 485001.
- Eric Weisstein's World of Mathematics, Grid Graph
- Eric Weisstein's World of Mathematics, Hamiltonian Path
Crossrefs
Cf. A193346 (directed Hamiltonian paths).
Formula
a(n) = A193346(n)/2.