Dans ce mémoire, nous nous intéressons à abordé certainement l’un des plus fameux sujets de la théorie des graphes ; le parcours lexicographique et les graphe parfaits, en particulier les graphes triangulés, nous parlons ...