A337685 Number of labeled n-node graphs with no cycles of length less than 5.

1, 2, 7, 38, 303, 3424, 53365, 1121412, 31197241, 1131759944, 52851880791, 3141661092280, 235381934211847, 22034726000877312, 2557207299577993717, 365328083228276428304, 63837414801921587915025, 13564359864218330055841312, 3485934653871954826576733959

Offset: 1

Author

Brendan McKay, Sep 15 2020

Keywords

• nonn
• hard

Comments

Equivalently, labeled graphs of girth at least 5. Disconnected graphs are included.

Crossrefs

LOG transform of A345349.

A006787 counts isomorphism classes.