A307949 Number of (undirected) Hamiltonian paths in the n-transposition graph.

0, 1, 36, 27267618816

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Hamiltonian Path

Eric Weisstein's World of Mathematics, Transposition Graph

Formula

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

Crossrefs

Cf. A276518.

Sequence in context: A151654 A135240 A252092 * A058432 A058458 A180463

Adjacent sequences: A307946 A307947 A307948 * A307950 A307951 A307952

Keyword

nonn,hard,more

Author

Eric W. Weisstein, May 07 2019

Status

approved