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

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.
• Eric Weisstein's World of Mathematics, Cycle Graph

Crossrefs

Cf. A001349, A241784.

Formula

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

Extensions

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