login
The OEIS is supported by the many generous donors to the OEIS Foundation.
A243798
Number of connected graphs with n nodes that are chordal and have no subgraph isomorphic to the bull graph.
0
1, 1, 2, 5, 6, 12, 25, 55, 126, 304, 745, 1893, 4893, 12916, 34562, 93844
(list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
LINKS
Table of n, a(n) for n=1..16.
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).
Sequence in context: A064765 A257805 A082552 * A057683 A277012 A277022
Adjacent sequences: A243795 A243796 A243797 * A243799 A243800 A243801
KEYWORD
nonn,more
AUTHOR
Travis Hoppe and Anna Petrone, Jun 27 2014
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
STATUS
approved

Lookup Welcome Wiki Register Music Plot 2 Demos Index WebCam Contribute Format Style Sheet Transforms Superseeker Recents
The OEIS Community
Maintained by The OEIS Foundation Inc.
Last modified April 12 18:43 EDT 2026. Contains 394620 sequences.
License Agreements, Terms of Use, Privacy Policy