Bi-Induced Subgraphs and Stability Number


I. E. Zverovich, O. I. Zverovich




We define a 2-parametric hierarchy CLAP(m,n) of bi-hereditary classes of graphs, and show that a maximum stable set can be found in polynomial time within each class CLAP(m,n) . The classes can be recognized in polynomial time.