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

1, 1, 3, 16, 137, 1716, 29767, 689704, 20868129, 811683280, 40112905211, 2495678969664, 193978310951977, 18707104147471936, 2224427540682088575, 324218245786867111936, 57606132897772268960513, 12412563223145385150556416, 3227770981209698325415487539

Offset

1,3

Comments

Equivalently, connected labeled graphs of girth at least 5.

Links

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

Crossrefs

EXP transform of A337685.

A006787 counts isomorphism classes.

Sequence in context: A335356 A135746 A368293 * A230320 A230318 A006057

Adjacent sequences: A345346 A345347 A345348 * A345350 A345351 A345352

Keyword

nonn,hard

Author

Brendan McKay, Jun 15 2021

Status

approved