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

Links

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

Eric Weisstein's World of Mathematics, Chordal Graph

Formula

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

Crossrefs

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

Cf. A241843 (connected non-chordal graphs).

Sequence in context: A142986 A123511 A322416 * A053729 A266433 A267244

Adjacent sequences: A287479 A287480 A287481 * A287483 A287484 A287485

Keyword

nonn,more

Author

Eric W. Weisstein, May 25 2017

Extensions

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

Status

approved