A307957 Number of planar graphs of order n with exactly one Hamiltonian cycle.

0, 0, 1, 2, 3, 12, 49, 460, 4994, 68234, 997486, 15582567, 253005521, 4250680376, 73293572869, 1293638724177

Offset

1,4

Links

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

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

Eric Weisstein's World of Mathematics, Planar Graph.

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

Crossrefs

Cf. A307956, A374310, A374311.

Sequence in context: A009243 A232864 A371612 * A307956 A358716 A002638

Adjacent sequences: A307954 A307955 A307956 * A307958 A307959 A307960

Keyword

nonn,more

Author

Jan Goedgebeur, May 08 2019

Status

approved