A243787 Number of graphs with n nodes that are chordal and planar.

1, 1, 2, 5, 14, 52, 228, 1209, 7463, 52520, 407856, 3414672, 30229061, 279124327

Offset

1,3

Links

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

Aharon Davidson, From Planck Area to Graph Theory: Topologically Distinct Black Hole Microstates, arXiv:1907.03090 [gr-qc], 2019.

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 [math.CO], 2014.

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

Crossrefs

Cf. A048192 (chordal graphs), A003094 (planar graphs).

Sequence in context: A115275 A000679 A266932 * A275825 A081439 A052649

Adjacent sequences: A243784 A243785 A243786 * A243788 A243789 A243790

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 27 2014

Extensions

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

Status

approved