Coloration de graphes : structures et algorithmes
De nombreux problèmes appliqués peuvent être modélisés par le problème de la coloration des sommets d'un graphe, qui est NP-complet en général mais polynomial sur la classe des graphes parfaits introduite par Berge. L'algorithme de coloration des graphes parfaits, de Grötschel, Lovasz et S...
| Main Author: | |
|---|---|
| Language: | fra |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00187797 http://tel.archives-ouvertes.fr/docs/00/18/77/97/PDF/These.pdf |