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

0, 0, 0, 0, 1, 5, 51, 865, 28230, 1810796

Offset: 1

Author

Travis Hoppe and Anna Petrone, Jun 01 2014

Keywords

• nonn
• more

Links

• Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

Formula

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