|
|
A079575
|
|
Number of unlabeled, connected graphs on n vertices with no induced subgraph isomorphic to a bull-graph.
|
|
2
|
|
|
1, 1, 2, 6, 20, 93, 480, 2960, 19475, 140851, 1116717, 10329833, 121557264
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
A bull-graph is formed by adding a 5th vertex to a 4-path adjacent only to the middle two vertices on the path.
|
|
LINKS
|
Falk Hüffner, tinygraph, software for generating integer sequences based on graph properties, version ece94ef.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(10)-a(13) added using tinygraph by Falk Hüffner, Jan 15 2016
|
|
STATUS
|
approved
|
|
|
|