Abstrakt
Nous nous intéressons ici aux liens entre trois paramètres centraux en théorie des graphes : c (nombre de couleurs nécessaires pour colorer les sommets de façon a ce que deux sommets adjacents reçoivent des couleurs distinctes), a (taille d'un plus grand stable, c.a.d. un ensemble de sommets deux a deux non-adjacents) et w (taille d'une plus grande clique, c.a.d. ensemble de sommets deux a deux adjacents), ainsi qu'a l'impact de structures (sous-graphes) interdites sur leur comportement.