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).

1, 1, 2, 6, 20, 105, 726, 7827, 127611, 3166349, 115369643, 5981665266

Offset

1,3

Links

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

F. Hüffner, tinygraph

Crossrefs

Sequence in context: A321911 A079455 A052433 * A076323 A241782 A268562

Adjacent sequences: A078563 A078564 A078565 * A078567 A078568 A078569

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