Dans cette thèse nous nous intéressons essentiellement au concept des alliances globales dans les graphes. Soit G = (V;E) un graphe simple, d'ensemble de sommets V et d'ensemble d'arêtes E. Un sous-ensemble S _ V est un ...