Shedding vertices of vertex decomposable graphs Journal Articles uri icon

  •  
  • Overview
  •  
  • Research
  •  
  • Identity
  •  
  • View All
  •  

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

  • Van Tuyl, Adam
  • Baker, Jonathan
  • Meulen, Kevin N Vander
  • Tuyl, Adam Van

publication date

  • June 14, 2016