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).

1, 1, 2, 6, 20, 89, 446, 2724, 19877, 190403, 2605863, 53510680, 1624371850

Offset

1,3

Links

Table of n, a(n) for n=1..13.

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

Crossrefs

Sequence in context: A374346 A241497 A003069 * A124382 A318813 A336544

Adjacent sequences: A079465 A079466 A079467 * A079469 A079470 A079471

Keyword

more,nonn

Author

Jim Nastos, Jan 14 2003

Extensions

More terms added using tinygraph by Falk Hüffner, Jan 12 2016

Status

approved