Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514439 | Discrete Mathematics | 2018 | 15 Pages |
Abstract
We focus our attention on well-covered graphs that are vertex decomposable. We show that for many known families of these vertex decomposable graphs, the set of shedding vertices forms a dominating set. We then construct three new infinite families of well-covered graphs, none of which have this property. We use these results to provide a minimal counterexample to a conjecture of Villarreal regarding Cohen-Macaulay graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jonathan Baker, Kevin N. Vander Meulen, Adam Van Tuyl,