A267602 -id:A267602 - cp's OEIS frontend

Showing 1-1 of 1 results.

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

Original entry on oeis.org

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

Offset: 1

Jim Nastos, Jan 24 2003

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

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

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.

Cf. A267602 (with additional "prime" requirement)

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

Showing 1-1 of 1 results.