A079572 Number of unlabeled, connected graphs on n vertices with no induced subgraph isomorphic to a paw, where the paw is the graph on 4 vertices, 3 of which form a triangle and the 4th vertex is adjacent to exactly one of those 3.

1, 1, 2, 5, 10, 26, 70, 284, 1405, 9868, 90892, 1144131, 19425146, 445781177

Offset

1,3

Links

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

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

Crossrefs

Sequence in context: A115725 A305577 A196630 * A053391 A183956 A221843

Adjacent sequences: A079569 A079570 A079571 * A079573 A079574 A079575

Keyword

more,nonn

Author

Jim Nastos, Jan 24 2003

Extensions

Terms a(10)-a(14) added using tinygraph by Falk Hüffner, Jan 13 2016

Status

approved