Two new hereditary classes of P5-free graphs where the stability number can be found in polynomial time are proposed.They generalize several known results.
Let G be a bipartite graph and g and f be two positive integer-valued functions defined on vertex set V(G) of G such that g(x)≤f(x).In this paper ,some suffici