L’objectif de ce manuscrit est d’abordé l’un des plus fameux sujets de la théorie de graphe qui s’agit de la coloration des sommets pour obtenir un nombre chromatique minimal. Nous avons donné quelques concepts de base ...