Cet exposé a pour but de montrer aux
Mascottiens, deux problèmes de coloration des graphes
(et quelques résultats) qui sont l'objet de mon interet ces derniers temps
et motiver ainsi notre
coopération. Les
problèmes sont le nombre chromatique glouton (ou
first-fit) et le nombre chromatique ponderé. Ces deux
paramètres sont reliés et modèlent plusieurs problèmes
pratiques. Les résultats sur le nombre chromatique
pondere ont été obtenus avec Bruce Reed.