A Generalization of Favaron’s Theorem

Abstract

A graph is $wellcovered$ if every maximal independent set has the same size and $verywellcovered$ if every maximal independent set contains exactly half the number of vertices. In this paper, we present an alternative characterization of a certain sub-class of well-covered graphs and show that this generalizes a characterization of very well covered graphs given by Favaron [3].