Abstract : We prove that on the class of (P6,diamond)-free graphs the Maximum-Weight Independent Set problem and the Minimum-Weight Independent Dominating Set problem can be solved in polynomial time.
https://hal.inria.fr/hal-00988179
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s
<>
Soumis le : mercredi 7 mai 2014 - 15:36:40
Dernière modification le : mercredi 29 novembre 2017 - 10:26:21
Document(s) archivé(s) le : jeudi 7 août 2014 - 11:31:21
