A243568 Number of simple connected graphs with n nodes that are have no subgraph isomorphic to diamond graph or the bull graph.

1, 1, 2, 4, 9, 26, 80, 340, 1690, 11432, 101142, 1228608, 20329150

Offset

1,3

Links

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

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

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

Crossrefs

Cf. A242790 (no diamond subgraphs), A244427 (no bull subgraphs).

Sequence in context: A220880 A307317 A188669 * A087378 A004252 A114957

Adjacent sequences: A243565 A243566 A243567 * A243569 A243570 A243571

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 06 2014

Extensions

a(11)-a(13) added using tinygraph by Falk Hüffner, Sep 23 2020

Status

approved