A243244 Number of unlabeled, connected graphs on n vertices with at least one induced subgraph isomorphic to a K_4, where K_4 is the complete graph on four vertices.

0, 0, 0, 1, 4, 30, 317, 5511, 165165, 8932499, 870814993, 153082769374, 48887756906623

Offset: 1

Author

Travis Hoppe and Anna Petrone, Jun 01 2014

Keywords

• nonn
• more

Links

• Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs
• T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644 [math.CO], 2014.

Formula

a(n) = A001349(n) - A079574(n).

Extensions

a(11) and a(12) from formula by Falk Hüffner, Jan 14 2016

a(13) from formula by Falk Hüffner, Aug 15 2021