Invariants De Broadcast Domination Dans Quelques Classes De Graphes
Résumé: Soit G un graphe et Pn une chaîne de longueur n, un ensemble dominant dans un graphe G est un sous-ensemble de sommets du graphe G tel que tout sommet appartient soit à cet ensemble soit a un voisin dans celui-ci. Le problème de la broadcast domination est une variante du problème de domination. Un broadcast f est efficace qui est un invariant de broadcast si tout sommet est f-dominé exactement par un seul sommet f-dominant. Dans ce travail, nous définissons et étudions le nombre de differents broadcasts efficaces qu’on le note Nγeb(G) dans une chaine Pn. Nous déterminons soit des bornes soit des valeurs exactes
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
