

A241784


Number of simple connected graphs on n nodes with no subgraph isomorphic to C_5, where C_5 is the cycle graph with five vertices.


1




OFFSET

1,3


LINKS

Table of n, a(n) for n=1..10.
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, 2014
Eric Weisstein's World of Mathematics, Cycle Graph


CROSSREFS

Cf. Squarefree (C_4) graphs A077269.
Sequence in context: A001373 A320804 A284223 * A211995 A245010 A057243
Adjacent sequences: A241781 A241782 A241783 * A241785 A241786 A241787


KEYWORD

nonn,hard,more


AUTHOR

Travis Hoppe and Anna Petrone, Apr 28 2014


STATUS

approved



