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
References
- Inverse EULER transform of A304124.
Links
- F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 332a754
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