A308586 Number of (undirected) Hamiltonian paths on the n X n X n grid graph.

0, 72, 2480304, 27746717207772000

Offset

1,2

Links

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

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

Formula

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

Crossrefs

Cf. A193346 (directed Hamiltonian paths).

Sequence in context: A028671 A261815 A159440 * A113889 A099191 A051325

Adjacent sequences: A308583 A308584 A308585 * A308587 A308588 A308589

Keyword

nonn,hard,more

Author

Eric W. Weisstein, Jun 09 2019

Status

approved