A079574 Number of unlabeled, connected graphs on n vertices with no induced subgraph isomorphic to a K_4, where a K_4 is the complete graph on four vertices.

1, 1, 2, 5, 17, 82, 536, 5606, 95915, 2784072, 135885572, 10977061102, 1448150962596

Offset

1,3

References

Inverse EULER transform of A304124.

Links

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

F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 332a754

Crossrefs

Sequence in context: A020125 A076322 A098540 * A363002 A032262 A144259

Adjacent sequences: A079571 A079572 A079573 * A079575 A079576 A079577

Keyword

nonn,more

Author

Jim Nastos, Jan 24 2003

Extensions

a(10) from the Encyclopedia of Finite Graphs (Travis Hoppe and Anna Petrone), Apr 11 2014

a(11) and a(12) added using tinygraph by Falk Hüffner, Jan 14 2016

a(13) from Brendan McKay, Jun 11 2021

Status

approved