A374316 Number of graphs of order n with at least four Hamiltonian cycles.

0, 0, 0, 3, 22, 242, 4691, 154942, 8808453, 867760434, 151839645047, 48280546012319

Offset

2,4

Links

Table of n, a(n) for n=2..13.

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

Crossrefs

Cf. A126149, A307956, A374314, A374315.

Sequence in context: A141006 A372168 A367835 * A042703 A141356 A335309

Adjacent sequences: A374313 A374314 A374315 * A374317 A374318 A374319

Keyword

nonn,more,new

Author

Stefano Spezia, Jul 04 2024

Status

approved