Les alliances globales dans les graphes et ses applications

Abstract

Le but principal de ce m´emoire est l’´etude de certains param`etres d’alliances globals dans quelques classe de graphes. Nous commen¸cons par donner une br`eve pr´esentation sur les diff´erents types d’alliances globales , par la suite nous calculons les nombrs d’alliances globales d´efensives (fort) offensives(fort) dans quelques graphes particuliers tel que les grilles les chenilles Ch(2; 2; ::2); Ch(p; p; ::p), les graphe milieux. Ainsi nous avons ´etablis quelques relations entre ces param´etres d’alliances globales et nous terminons par une conclusion g´en´eral et quelques perspectives. . 9 Le but principal de ce mémoire est l'étude de certains paramètres d'alliances globales dans quelques classes de suite nous calculons les nombrs d'alliances globales défensives (fort) offensives (fort) dans quelques graphes . graphes. Nous commençons par donner une brève présentation sur les différents types d'alliances globales , par la conclusion général et quelques perspectives