Broadcast domination efficace dans les graphes série-paralléle et chaines Pn
Loading...
Date
2021
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
Soit 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.
Description
58f.:ill.,30cm
Keywords
Domination, Broadcast domination, Broadcast efficace, Graphe série -paralléle
Citation
Recherche opérationnelle