A374310 Number of planar graphs of order n with exactly one Hamiltonian cycle and girth at least 4.
0, 1, 1, 2, 3, 11, 33, 178, 1011, 6816, 47669, 352901, 2680512, 20939433, 166713951, 1352143860, 11129922982
Offset: 3
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.