Etude du nombre d’alliance puissante globale dans quelques classes de graphes

Abstract

Le but principal de ce mémoire est l’étude du nombre d’alliance puissante globale dans quelques classes de graphes. Dans ce mémoire, nous donnons quelques relations entre le nombre d’alliance puissante globale ap, le nombre d’alliance défensive globale d et le nombre d’alliance offensive globale o pour quelques graphes particuliers comme les graphes complets et les chenilles.Nous donnons aussi quelques résultats sur le nombre d’alliance puissante globale ap dans les graphes milieu et les grilles. Et nous terminons par une conclusion générale sur nos travaux réalisés, et comme perspective, nous proposons quelques questions pour les recherches futurs.