A307956 Number of graphs of order n with exactly one Hamiltonian cycle.

0, 0, 1, 2, 3, 12, 49, 482, 6380, 135252, 3939509, 166800470, 9739584172, 818717312364, 95353226103276

Offset

1,4

Links

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

Jan Goedgebeur, Barbara Meersman, and Carol T. Zamfirescu, Graphs with few Hamiltonian Cycles, arXiv:1812.05650 [math.CO], 2018-2019. See Table 4 at p. 23.

Eric Weisstein's World of Mathematics, Uniquely Hamiltonian Graph.

Crossrefs

Cf. A307957, A374312, A374313, A374314, A374315, A374316.

Sequence in context: A232864 A371612 A307957 * A358716 A002638 A027072

Adjacent sequences: A307953 A307954 A307955 * A307957 A307958 A307959

Keyword

nonn,more

Author

Jan Goedgebeur, May 08 2019

Status

approved