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

Comments

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

Links

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

Crossrefs

LOG transform of A345349.

A006787 counts isomorphism classes.

Sequence in context: A341381 A106211 A222034 * A014058 A119602 A121752

Adjacent sequences: A337682 A337683 A337684 * A337686 A337687 A337688

Keyword

nonn,hard

Author

Brendan McKay, Sep 15 2020

Status

approved