login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A286285 Number of vertex-decomposable graphs on n nodes. 1

%I #12 May 23 2017 17:59:41

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

%N Number of vertex-decomposable graphs on n nodes.

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

%H Jonathan Baker, K. N. V. Meulen, A. Van Tuyl, <a href="https://arxiv.org/abs/1606.04447">Shedding vertices of vertex decomposable graphs</a>, arXiv preprint arXiv:1606.04447 [math.CO], 2016.

%Y Cf. A286284.

%K nonn,more

%O 1,4

%A _N. J. A. Sloane_, May 13 2017

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 23 09:48 EDT 2024. Contains 371905 sequences. (Running on oeis4.)