Nombre b-domatique dans les produits de graphes

Abstract

Le but de ce mémoire est d étudier Nombre b-domatique dans les produits de graphes (la couronne,joint et produit cartésien),où nous cherchons la meilleure borne et le plus petit nombre de classes, où chaque classe domine tous les sommets trouvés dans les autres classes. Le nombre de b-domatique G, noté par bd(G), est le plus petit des ensembles domatique de G. Une présentation des résultats antérieurs obtenus dans ce domaine est e¤ectuée en pre- mier. Nous avons aussi entamé l étude le nombre b-domatique du joint et du produit cartésien de deux graphes au plus sa couronne. Nous sommes parvenus à établir quelques résultats et à montrer des propriétés de nombre b-domatique dans les produits des deux graphes.