A243246 Number of unlabeled, connected graphs on n vertices with at least one subgraph isomorphic to a C_5, where C_5 is the cycle graph on five vertices.

0, 0, 0, 0, 8, 68, 709, 10540, 258623, 11704072, 1006628171, 164059321534, 50335903460830, 29003487412989468

Offset

1,5

Links

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

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.

Eric Weisstein's World of Mathematics, Cycle Graph

Formula

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

Crossrefs

Cf. A001349, A241784.

Sequence in context: A054915 A073555 A167859 * A113357 A030992 A091590

Adjacent sequences: A243243 A243244 A243245 * A243247 A243248 A243249

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 01 2014

Extensions

a(11)-a(14) from formula by Falk Hüffner, Sep 22 2020

Status

approved