Minimum degree algorithms for stability number Original Research Article

Mahadev and Reed (J. Graph Theory 30(2) (1999) 113) found a finite forbidden induced subgraph characterization for the maximal hereditary class of graphs where a minimum degree greedy algorithm produces a maximum stable set. We extend this class.