Ce mémoire est composé cinq chapitres : Dans le premier chapitre, nous donnerons les concepts de base de la théorie des graphes. Le deuxième chapitre sera consacré à quelques dé.nitions et propriétés sur les cycles, ...