En théorie des graphes, une coloration complète est l`opposé d`une coloration harmonieuse en ce sens que c`est une coloration des sommets dans laquelle toute paire de couleurs apparait au moins sur une paire de sommets adjacents. Le nombre achromatique ψ(G) d`un graphe G est le nombre maximum...