A079391 Number of (simple, undirected, unlabeled, connected) graphs with n vertices which contain no induced subgraph isomorphic to C5 (cycle on 5 vertices), P5 (path on 5 vertices) or complement of P5.

1, 1, 2, 6, 18, 75, 330, 1714, 9726, 61185, 422678, 3249445, 28422062, 295350425, 3889337782

Offset

1,3

Links

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

F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 39d0919.

Crossrefs

Sequence in context: A006388 A007116 A280763 * A162058 A113844 A266858

Adjacent sequences: A079388 A079389 A079390 * A079392 A079393 A079394

Keyword

more,nonn

Author

Jim Nastos, Jan 06 2003

Extensions

More terms from Jim Nastos, Aug 10 2003

a(12)-a(15) added using tinygraph by Falk Hüffner, Jan 15 2016

Status

approved