login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A345349 Number of connected labeled n-node graphs with no cycles of length less than 5. 1
1, 1, 3, 16, 137, 1716, 29767, 689704, 20868129, 811683280, 40112905211, 2495678969664, 193978310951977, 18707104147471936, 2224427540682088575, 324218245786867111936, 57606132897772268960513, 12412563223145385150556416, 3227770981209698325415487539 (list; graph; refs; listen; history; text; internal format)
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: A277673 A335356 A135746 * A230320 A230318 A006057

Adjacent sequences:  A345346 A345347 A345348 * A345350 A345351 A345352

KEYWORD

nonn,hard

AUTHOR

Brendan McKay, Jun 15 2021

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 25 11:23 EST 2022. Contains 350567 sequences. (Running on oeis4.)