La 2- domination et la domination localisatrice dans les grilles.

Abstract

Le but de ce travail est l'étude des paramètres de domination dans les graphes en général et en particulier dans les grilles. Afin d'expliquer la place de nos résultats dans ce domaine, nous avons étudié les notions de base, les définitions, les notations, les résultats et certaines astuces et techniques qui permettent de résoudre des problèmes et qui sont liés à la recherche du nombre de 2-domination et le nombre de domination localisatrice dans une certaine catégorie de graphes à savoir les grille Gm.n. (ou le produit cartésien du deux chaine Pm et Pn). Dans notre travail, nous avons fourni de nouvelles bornes inférieures et supérieures du nombre de 2-domination (12) de la grille Gs,n, Ensuite nous avons établi des valeurs exactes du nombre de domination localisatrice dans la grille Gm,n pour 1 sm 53.