A286285 Number of vertex-decomposable graphs on n nodes.

1, 1, 1, 2, 5, 20, 82, 565, 5688, 102039

Offset

1,4

Comments

Agrees with the number of Cohen-Macaulay graphs (A286284) for n <= 10, although these sequences definitely differ by the time we reach n=16.

Links

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

Jonathan Baker, K. N. V. Meulen, A. Van Tuyl, Shedding vertices of vertex decomposable graphs, arXiv preprint arXiv:1606.04447 [math.CO], 2016.

Crossrefs

Cf. A286284.

Sequence in context: A280624 A008983 A286284 * A192101 A012768 A170947

Adjacent sequences: A286282 A286283 A286284 * A286286 A286287 A286288

Keyword

nonn,more

Author

N. J. A. Sloane, May 13 2017

Status

approved