login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A345249 Number of labeled simple graphs on n vertices without cycles of length 4. 1
1, 2, 8, 54, 548, 7984, 163440, 4599908, 174204728, 8721120744, 568964631296, 47787888342520, 5112015062311008, 689824902243337856, 116423739687724785152, 24387469030487505651984, 6296486009090647137387200, 1991072810881504185092485408 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

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

CROSSREFS

EXP transform of A345248.

A006786 counts isomorphism classes.

Cf. A213434.

Sequence in context: A005155 A133316 A234301 * A005440 A183282 A139016

Adjacent sequences:  A345246 A345247 A345248 * A345250 A345252 A345253

KEYWORD

nonn,hard

AUTHOR

Brendan McKay, Jun 12 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 October 22 22:35 EDT 2021. Contains 348180 sequences. (Running on oeis4.)