A243558 Number of simple connected graphs with n nodes that are planar and have no subgraph isomorphic to bull graph.

1, 1, 2, 6, 9, 25, 76, 302, 1360, 7606, 49313, 368568, 3046968

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 9766535.

Crossrefs

Cf. A244427 (no bull subgraphs), A003094 (planar graphs).

Sequence in context: A056879 A006746 A205875 * A244427 A121624 A103019

Adjacent sequences: A243555 A243556 A243557 * A243559 A243560 A243561

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 06 2014

Extensions

a(11)-a(13) added using tinygraph by Falk Hüffner, May 09 2019

Status

approved