A286284 Number of Cohen-Macaulay graphs on n nodes.

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

Offset

1,4

Comments

Agrees with the number of vertex-decomposable graphs (A286285) 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. A286285.

Sequence in context: A009737 A280624 A008983 * A286285 A192101 A012768

Adjacent sequences: A286281 A286282 A286283 * A286285 A286286 A286287

Keyword

nonn,more

Author

N. J. A. Sloane, May 13 2017

Status

approved