A079456 Number of unlabeled and connected graphs which are complements of chordal graphs.

1, 1, 2, 6, 17, 67, 299, 1726, 12405, 112234, 1265629, 17716712, 306896676, 6579771024, 175039278436

Offset

1,3

Comments

Usually referred to as "cochordal" graphs. G is cochordal if it contains no induced complement of a cycle of size 4 or more.

Links

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

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

Crossrefs

Partial sums are A048193, chordal graphs.

Sequence in context: A150039 A150040 A346043 * A264761 A253882 A327698

Adjacent sequences: A079453 A079454 A079455 * A079457 A079458 A079459

Keyword

nonn,more

Author

Jim Nastos, Jan 13 2003

Extensions

a(10)-a(14) added using tinygraph by Falk Hüffner, Jan 16 2016

a(15) added using A048193 by Andrei Zabolotskii, Jan 02 2026

Status

approved