A307948 Number of (undirected) Hamiltonian paths in the n-folded cube graph.

1, 12, 576, 1006080, 28102446858240

Offset

2,2

Comments

The 5-folded cube graph and 2-Keller graph are isomorphic (to the Clebsch graph), so a(5) is also the number of undirected Hamiltonian paths in the 2-Keller graph.

Links

Table of n, a(n) for n=2..6.

Eric Weisstein's World of Mathematics, Folded Cube Graph

Eric Weisstein's World of Mathematics, Hamiltonian Path

Formula

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

Crossrefs

Cf. A137887.

Sequence in context: A316977 A283490 A159722 * A042111 A159644 A217390

Adjacent sequences: A307945 A307946 A307947 * A307949 A307950 A307951

Keyword

nonn,hard,more

Author

Eric W. Weisstein, May 07 2019

Status

approved