Bonjour ,
s'il vous plait , est ce que quelle qu'un peut m'aide dans cet exercice :


Un cographe est un graphe sans sous-graphe isomorphe à P4.
Montrer que pour n'importe quel ordre σ sur les sommets, l'algorithme glouton donne une coloration propre optimale (i.e. avec χ(G) couleurs).
                                                             merci