The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs
Résumé
We prove that the Minimum Dominating Set problem is polynomial for the class of (claw, P8)-free graphs.
Origine : Fichiers produits par l'(les) auteur(s)