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!)
A345249 Number of labeled simple graphs on n vertices without cycles of length 4. 4

%I #13 Apr 01 2022 17:28:21

%S 1,2,8,54,548,7984,163440,4599908,174204728,8721120744,568964631296,

%T 47787888342520,5112015062311008,689824902243337856,

%U 116423739687724785152,24387469030487505651984,6296486009090647137387200,1991072810881504185092485408

%N Number of labeled simple graphs on n vertices without cycles of length 4.

%H <a href="/index/Sq#square_free">Index entries for sequences of squarefree graphs</a>

%Y EXP transform of A345248. Row sums of A352472.

%Y A006786 counts isomorphism classes.

%Y Cf. A213434, A352258 (loops allowed).

%K nonn,hard

%O 1,2

%A _Brendan McKay_, Jun 12 2021

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 23 03:30 EDT 2024. Contains 371906 sequences. (Running on oeis4.)