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,3

Links

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

Eric Weisstein's World of Mathematics, Chordal Graph

Eric Weisstein's World of Mathematics, Disconnected Graph

Formula

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

Crossrefs

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

Cf. A048192 (connected chordal graphs).

Sequence in context: A094717 A323933 A038142 * A267397 A267398 A267399

Adjacent sequences: A287424 A287425 A287426 * A287428 A287429 A287430

Keyword

nonn,more

Author

Eric W. Weisstein, May 24 2017

Status

approved