Home
Scholarly Works
Shedding vertices of vertex decomposable graphs
Journal article

Shedding vertices of vertex decomposable graphs

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.

Authors

Baker J; Meulen KNV; Van Tuyl A

Journal

, , ,

Publication Date

June 14, 2016

DOI

10.48550/arxiv.1606.04447
View published work (Non-McMaster Users)

Contact the Experts team