Broadcast domination efficace dans les graphes série-paralléle et chaines Pn

Simple item page
dc.contributor.authorChabane Chaouche, Lydia
dc.contributor.authorArkat, Ferroudja
dc.date.accessioned2024-11-07T09:57:11Z
dc.date.available2024-11-07T09:57:11Z
dc.date.issued2021
dc.description58f.:ill.,30cm
dc.description.abstractSoit 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.
dc.identifier.citationRecherche opérationnelle
dc.identifier.urihttps://dspace.ummto.dz/handle/ummto/25271
dc.language.isofr
dc.publisherummto
dc.subjectDomination
dc.subjectBroadcast domination
dc.subjectBroadcast efficace
dc.subjectGraphe série -paralléle
dc.titleBroadcast domination efficace dans les graphes série-paralléle et chaines Pn
dc.typeThesis

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Chabane chaouche,lydia.pdf
Size:
899.23 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Département de Mathématiques