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!)
A078566 Number of (simple, undirected, unlabeled, connected) graphs with n vertices which contain no induced subgraph isomorphic to a C5 (the cycle on 5 vertices). 0
1, 1, 2, 6, 20, 105, 726, 7827, 127611, 3166349, 115369643, 5981665266 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
LINKS
F. Hüffner, tinygraph
CROSSREFS
Sequence in context: A321911 A079455 A052433 * A076323 A241782 A268562
KEYWORD
more,nonn
AUTHOR
Jim Nastos, Jan 07 2003
EXTENSIONS
Claim that this equals the same for P5 instead of C5 removed by Falk Hüffner, Nov 27 2015
More terms added using tinygraph version 231ba55 by Falk Hüffner, Jan 12 2016
STATUS
approved

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 March 28 14:38 EDT 2024. Contains 371254 sequences. (Running on oeis4.)