A243799 Number of connected graphs with n nodes that are chordal and are open-bowtie free.

1, 1, 2, 5, 6, 13, 25, 58, 130, 316, 769, 1962, 5052, 13342, 35629, 96671

Offset

1,3

Comments

The open bowtie graph is also known as a cricket. - Falk Hüffner, Jul 01 2018

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

F. Hüffner, tinygraph, Software for generating integer sequences based on graph properties, version 6c1dbe4.

Crossrefs

Cf. A048192 (chordal graphs), A242791 (open-bowtie free graphs).

Sequence in context: A087128 A154365 A247959 * A029544 A058668 A271640

Adjacent sequences: A243796 A243797 A243798 * A243800 A243801 A243802

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