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,6

Links

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

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

Formula

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

Crossrefs

Sequence in context: A182316 A077392 A193444 * A111340 A124559 A368838

Adjacent sequences: A243239 A243240 A243241 * A243243 A243244 A243245

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 01 2014

Status

approved