A287481 Number of (not-necessarily connected) non-chordal simple graphs on n vertices.

0, 0, 0, 1, 7, 62, 651, 10227, 260144, 11878410, 1017605477, 165072063493, 50501705362177, 29054148751458689

Offset: 1

Author

Eric W. Weisstein, May 25 2017

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, Chordal Graph

Crossrefs

Cf. A241843 (simple connected non-chordal graphs).

Cf. A287482 (simple disconnected non-chordal graphs).

Formula

a(n) = A241843(n) + A287482(n).

a(n) = A000088(n) - A048193(n).

Extensions

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