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

1, 1, 2, 6, 8, 25, 77, 333, 1668, 11355

Offset

1,3

Links

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

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

Crossrefs

Cf. A242792 (no bowtie subgraphs), A244427 (no bull subgraphs).

Sequence in context: A189358 A116083 A115506 * A057852 A180814 A290679

Adjacent sequences: A243549 A243550 A243551 * A243553 A243554 A243555

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 06 2014

Status

approved