Soit G=(V,E) un graphe simple d'ordre n où V est l'ensemble des sommets et E l'ensemble des arêtes. On désigne par ω(G) et θ(G) respectivement la taille d'une clique maximum de G et la taille d'une partition minimum de ...