A241784 Number of simple connected graphs on n nodes with no cycle of length 5.
1, 1, 2, 6, 13, 44, 144, 577, 2457, 12499, 72394, 508942, 4408389, 49858593, 769196039, 16729819397
Offset: 1
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.
- F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 29e68fa.
- Eric Weisstein's World of Mathematics, Cycle Graph
Crossrefs
Cf. Squarefree (C_4) graphs A077269.
Extensions
a(11)-a(14) added using tinygraph by Falk Hüffner, Sep 22 2020
a(15) and a(16) added by Brendan McKay, Jun 10 2021
Comments