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

1, 1, 2, 4, 11, 38, 159, 882, 6242, 55316, 578130, 6774786

Offset

1,3

Links

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

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

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

Crossrefs

Cf. A242790 (diamond free graphs), A003094 (planar graphs).

Sequence in context: A118182 A179327 A107107 * A101898 A193188 A216810

Adjacent sequences: A243562 A243563 A243564 * A243566 A243567 A243568

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