La Théorie des Graphes se situe à l’interface de la combinatoire et des mathématiques discrètes. C’est une thématique en plein essor ces dernières décennies et en évolution constante tant du point de vue recherche que du point de vue applications. dans différents domaines tels que l’étude de réseaux, l’informatique, les probabilités , la biologie .... L’étude de ces graphes a donné lieu à des résultats spectaculaires en combinatoires ces dernières années comme par exemple la résolution du problème des graphes parfaits.