Etude des paramètres d’alliances globales dans les graphes et ses applications

Abstract

Le but principal de ce mémoire est l’étude de certins paramètres d’alliances globale forte db et db dans quelques classes des graphes simples et la relation entre eux. Nous commençons par donner les definition des alliances globale dans les graphe, ainsi qu’une caractérisation de quelques graphes particulié, ensuite nous calculons les nombres d’alliances globale forte dans Ch(2,2,........,2), Ch(p,p,........,p), graphe milieu des étoiles et double étoile. Par suite, nous caractérisons des relations entre les paramètres d’alliances globale forte db et db dans quelques classes des graphes.