A243795 Number of simple connected graphs with n nodes that have no subgraph isomorphic to the open-bowtie graph or the bull graph.

1, 1, 2, 6, 7, 22, 65, 285, 1442, 10106, 92277, 1153548, 19504515

Offset

1,3

Links

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

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644, 2014

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

Crossrefs

Cf. A242791 (no open-bowtie graphs), A244427 (no bull subgraphs).

Sequence in context: A100901 A004791 A220946 * A060112 A057914 A216037

Adjacent sequences: A243792 A243793 A243794 * A243796 A243797 A243798

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 16 2014

Extensions

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

Status

approved