A079570 Number of unlabeled, connected graphs on n vertices which have no induced subgraph isomorphic to a cricket graph (open bow-tie graph).

1, 1, 2, 6, 20, 95, 541, 4102, 37362, 402950, 5107471, 83311628, 2006365803

Offset

1,3

Comments

The cricket graph consists of a triangle and two additional vertices incident on the same vertex of the triangle.

Links

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

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

Crossrefs

Sequence in context: A079575 A078564 A079576 * A131842 A348104 A329426

Adjacent sequences: A079567 A079568 A079569 * A079571 A079572 A079573

Keyword

more,nonn

Author

Jim Nastos, Jan 24 2003

Extensions

Definition corrected by Falk Hüffner, Jan 19 2016

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

Status

approved