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