Browsing by Author "Chabane Chaouche, Lydia"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Broadcast domination efficace dans les graphes série-paralléle et chaines Pn(ummto, 2021) Chabane Chaouche, Lydia; Arkat, FerroudjaSoit 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.