A287427 Number of disconnected chordal simple graphs on n vertices.

0, 1, 2, 5, 12, 36, 121, 505, 2613, 17219, 144696, 1542668, 20695228, 347085846

Offset: 1

Author

Eric W. Weisstein, May 24 2017

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, Chordal Graph
• Eric Weisstein's World of Mathematics, Disconnected Graph

Crossrefs

Cf. A048193 (not-necessarily connected chordal graphs).

Cf. A048192 (connected chordal graphs).

Formula

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