A287482 Number of disconnected simple non-chordal graphs on n vertices.

0, 0, 0, 0, 1, 8, 70, 724, 10975, 271378, 12152603, 1029799448, 166102803505, 50667847301581

Offset: 1

Author

Eric W. Weisstein, May 25 2017

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, Chordal Graph

Crossrefs

Cf. A287481 (not-necessarily connected non-chordal graphs).

Cf. A241843 (connected non-chordal graphs).

Formula

a(n) = A287481(n) - A241843(n).

Extensions

a(11)-a(14) using formula by Falk Hüffner, Aug 10 2017