Forbidden subgraphs implying the MIN-algorithm gives a maximum independent set
Discrete Mathematics
A note on vertex orders for stability number
Journal of Graph Theory
Hi-index | 0.00 |
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.