A374311 Number of planar graphs of order n with exactly one Hamiltonian cycle and girth at least 5.

0, 0, 1, 1, 1, 3, 4, 8, 23, 91, 317, 1353, 6473, 30834, 148907, 768178, 3987517, 20767030, 110819167, 599311836, 3256610004

Offset

3,6

Links

Table of n, a(n) for n=3..23.

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. A307957, A374310.

Sequence in context: A101932 A204521 A073313 * A217248 A168382 A155701

Adjacent sequences: A374308 A374309 A374310 * A374312 A374313 A374314

Keyword

nonn,more

Author

Stefano Spezia, Jul 04 2024

Status

approved