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, 1078151613315861915856530681696

Offset

1,2

Comments

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

Links

Table of n, a(n) for n=1..20.

Crossrefs

LOG transform of A345349.

A006787 counts isomorphism classes.

Sequence in context: A106211 A393596 A222034 * A014058 A119602 A121752

Adjacent sequences: A337682 A337683 A337684 * A337686 A337687 A337688

Keyword

nonn,hard,changed

Author

Brendan McKay, Sep 15 2020

Extensions

a(20) added by Brendan McKay, Jun 06 2026

Status

approved