login
Number of graphs of order n with exactly one Hamiltonian cycle.
6

%I #29 Jul 04 2024 08:58:40

%S 0,0,1,2,3,12,49,482,6380,135252,3939509,166800470,9739584172,

%T 818717312364,95353226103276

%N Number of graphs of order n with exactly one Hamiltonian cycle.

%H Jan Goedgebeur, Barbara Meersman, and Carol T. Zamfirescu, <a href="https://arxiv.org/abs/1812.05650">Graphs with few Hamiltonian Cycles</a>, arXiv:1812.05650 [math.CO], 2018-2019. See Table 4 at p. 23.

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

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

%K nonn,more

%O 1,4

%A _Jan Goedgebeur_, May 08 2019