Chabane Chaouche, LydiaArkat, Ferroudja2024-11-072024-11-072021Recherche opérationnellehttps://dspace.ummto.dz/handle/ummto/2527158f.:ill.,30cmSoit G un graphe et Pn une chaine de longueur n,un ensemble dominant dans G est un sous-ensemble de sommets du graphe G ,tel que tout sommet appartient soit a cet ensemble soit a` un voisin de celui-ci. Le problème du broadcast domination st une variante du problème de la domination. Un broadcast f est efficace si tout sommet est f-broadcast dominé exactement par un seul sommet. Dans ce travail, nous définissons et étudions le nombre du broadcast dominant efficace dans les graphes série-parallèle et chaines Pn, et nous implémentons les résultats sur le langage C.frDominationBroadcast dominationBroadcast efficaceGraphe série -paralléleThesis