La coloration de graphes est un problème classique de la théorie des graphes. Dans ce mémoire, nous nous intéressons à abordé certainement l’un des plus fameux sujets de la théorie des graphes : la coloration des sommets. ...