

A079577


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


1



1, 1, 2, 6, 18, 67, 248, 1005, 4068, 16955, 71090, 302194, 1294752, 5598368, 24382450
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


COMMENTS

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


LINKS

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


EXAMPLE

O.........O
.........
.\......./
..OO bull
...\.../
....\./
.....O


CROSSREFS

Cf. A267602 (with additional "prime" requirement)


KEYWORD

more,nonn


AUTHOR



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


STATUS

approved



