A079577 Number of unlabeled, connected graphs on n vertices that have no induced subgraph isomorphic to a bull, a P5 or a P5-bar.

1, 1, 2, 6, 18, 67, 248, 1005, 4068, 16955, 71090, 302194, 1294752, 5598368, 24382450

Offset: 1

Author

Jim Nastos, Jan 24 2003

Keywords

• more
• nonn

Comments

Bull = 4-path with a 5th vertex adjacent to the two middle vertices of the path P5 = path on 5 vertices P5-bar = complement of a P5

Examples

			O.........O
|.........|
.\......./
..O-----O bull
...\.../
....\./
.....O
		

Links

• J. L. Fouquet, A Decomposition for a class of (P5,P5-bar)-free graphs, Discrete Math. 121 (1993) 75-83.
• F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 6e0a59d.

Crossrefs

Cf. A267602 (with additional "prime" requirement)

Extensions

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

Definition corrected ("are prime" omitted) by Falk Hüffner, Jan 18 2016