|
|
A079468
|
|
Number of unlabeled and connected graphs on n vertices which have no induced subgraph isomorphic to the 'fork' (fork = 4 vertices forming a path with a fifth vertex adjacent only to one of the non-end vertices).
|
|
0
|
|
|
1, 1, 2, 6, 20, 89, 446, 2724, 19877, 190403, 2605863, 53510680, 1624371850
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
LINKS
|
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version b882bc9.
|
|
CROSSREFS
|
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
More terms added using tinygraph by Falk Hüffner, Jan 12 2016
|
|
STATUS
|
approved
|
|
|
|