A079568 Number of unlabeled, connected graphs on n nodes which have no induced subgraph isomorphic to a P5, P5-bar or C5 and are not bipartite nor cobipartite nor split and are primes.

0, 0, 0, 0, 0, 0, 6, 34, 206, 1322, 9264, 73181

Offset

1,7

Comments

P5 = path on five nodes. P5-bar = complement of P5. C5 = cycle on five nodes. Cobipartite means having a bipartite complement. G prime if G has no module (homogeneous set.) G split iff G and the complement of G are chordal.

Links

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

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

Crossrefs

Sequence in context: A337906 A244829 A059228 * A231058 A317178 A218893

Adjacent sequences: A079565 A079566 A079567 * A079569 A079570 A079571

Keyword

more,nonn

Author

Jim Nastos, Jan 24 2003

Extensions

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

Status

approved