pith. sign in

arxiv: 1606.04447 · v2 · pith:TD44DYYYnew · submitted 2016-06-14 · 🧮 math.CO · math.AC

Shedding vertices of vertex decomposable graphs

classification 🧮 math.CO math.AC
keywords graphsdecomposablevertexfamiliessheddingverticeswell-coveredattention
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.