A243550 Number of simple connected graphs with n nodes that are planar and have no subgraph isomorphic to the bowtie graph.

1, 1, 2, 6, 15, 58, 255, 1510, 10766, 94109, 945773, 10577294

Offset

1,3

Links

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

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. A242792 (bowtie free graphs), A003094 (planar graphs).

Sequence in context: A047870 A027287 A192186 * A354758 A003268 A242792

Adjacent sequences: A243547 A243548 A243549 * A243551 A243552 A243553

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 06 2014

Extensions

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

Status

approved