A307957 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,4

LINKS

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