En théorie des graphes, la coloration fractionnaire est une généralisation de la coloration des graphes ordinaire. - Dans une coloration de graphe traditionnelle, une couleur est affectée à chaque sommet d`un graphe, et deux sommets adjacents ne doivent pas avoir la même couleur. Dans une c...