login
A286285
Number of vertex-decomposable graphs on n nodes.
1
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
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
KEYWORD
nonn,more
AUTHOR
N. J. A. Sloane, May 13 2017
STATUS
approved