Allocation de Fréquences par Coloration de Graphes
2.2.1 Welsh & Powell. Il s'agit maintenant d'utiliser l'algorithme de coloration
séquentiel avec un ordre judicieux, en vue d'obtenir une coloration propre la plus
"acceptable" possible. L'algorithme de Welsh &. Powell consiste ainsi à colorer
séquentiellement le graphe en visitant les sommets par ordre de degré
décroissant.
Un extrait du document