Stable sets of maximum weight in (P7, banner)-free graphs

Raffaele Mosca
2008 Discrete Mathematics  
We prove that on (P 7 , banner)-free graphs the maximum weight stable set problem is solvable in polynomial time.
doi:10.1016/j.disc.2007.03.044 fatcat:aeft3rd3gvh6rnx25mnlshndcm