A243798 Number of connected graphs with n nodes that are chordal and have no subgraph isomorphic to the bull graph.

1, 1, 2, 5, 6, 12, 25, 55, 126, 304, 745, 1893, 4893, 12916, 34562, 93844

Offset: 1

Author

Travis Hoppe and Anna Petrone, Jun 27 2014

Keywords

• nonn
• more

Links

• 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 6c1dbe4

Crossrefs

Cf. A048192 (chordal graphs), A244427 (no bull subgraphs).

Extensions

Definition corrected (connected only) by Falk Hüffner, Jul 01 2018

a(11)-a(16) added using tinygraph by Falk Hüffner, Jul 01 2018