OFFSET

1,3

LINKS

Luc Rousseau, A C program that computes a(n)

Eric Weisstein's World of Mathematics, Hamiltonian Path

Eric Weisstein's World of Mathematics, Hypercube Graph

FORMULA

a(n) = A003043(n) / n!.

EXAMPLE

For n=2, the two Hamiltonian paths of the square that start at (0,0), i.e.,

(0,0) -->-- (1,0) (0,0) (1,0)

| | |

V and V ^

| | |

(0,1) --<-- (1,1) (0,1) -->-- (1,1),

only account for one, as one is obtained from the other by the x <-> y permutation; so a(2) = 1.

PROG

(C) See link.

CROSSREFS

KEYWORD

nonn,hard,more

AUTHOR

Luc Rousseau, May 24 2021

STATUS

approved