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

%I #8 Jun 10 2019 06:17:02

%S 1,12,576,1006080,28102446858240

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

%C 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.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/FoldedCubeGraph.html">Folded Cube Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/HamiltonianPath.html">Hamiltonian Path</a>

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

%Y Cf. A137887.

%K nonn,hard,more

%O 2,2

%A _Eric W. Weisstein_, May 07 2019