Etude de noyaux et noyaux par chemins monochromatiques dans les graphes orientés.

Abstract

Dans ce mémoire, nous avons naturellement reconsidéré la question d'existence d'un noyau dans les graphes orientés. Dans un premier temps, nous citons les résultats essentiels qui conduisent à la détermination du noyau dans un graphe orienté tout en les améliorant. Dans un second temps, nous considérons le problème d'existence de noyau dans les graphes orientés sans circuits dont nous établirons un algorithme polynomial, et nous donnons quelques exemples d'application concrets. A la fin ; nous considérons le concept de noyau par chemins monochromatiques dans un graphe orienté m-coloré.