Étude des graphes arête-bipancyclique

Abstract

Un graphe G = (V;E) est dit arête-bipancyclique si chaque arête de G se trouve sur au moins un cycle de chaque longueur paire entre 4 et j V (G) j. Notre objectif à travers ce mémoire est d’étudier quelques graphes arête-bipancyclique. Au premier chapitre nous représentons quelques définitions et notions de la théorie des graphes, ensuite dans le deuxième chapitre nous donnons quelques définitions et théorèmes sur les graphes bipancyclique et arête-bipancyclique. Enfin dans le troisième chapitre nous proposons quelques résultats des graphes arête-bipancyclique.