Graphe c-chromatique

Un graphe est c-chromatique s’il est possible d’en colorier les sommets avec c couleurs sans que deux sommets adjacents soient de même couleur. Le nombre chromatique γ(G) est le plus petit c tel que G soit c-chromatique.

Last modified: Monday, 7 July 2014, 10:25 PM