Etude De La A-domination Dans Les Graphes.
Résumé: Dans ce mémoire, on s'intéresse essentiellement au paramètre cr-domination dans les graphes. Un sous-ensemble S de V est un a-dominant de G, si tout sommet 2 EV-S est adjacent à au moins a N() sommets dans S pour 0 < a < 1. Le cardinal minimum d'un ensemble a-dominant de G, est noté par Ya(G), est appelé le nombre de a-domination. Ce mémoire comprend deux parties. Dans la première partie, on s'intéresse à l'étude de la détermination de la valeur exacte du nombre cx-domination dans les graphes tripartis complets et la détermination des valeurs exactes et des bornes supérieures du nombre a-domination dans le graphe du Roi, aussi on considère des résultats relatifs aux arbres. Par la suite, on établit le nombre de a-domination de certaines classes des graphes. Ces classes comprennent le graphe roue, le graphe soleil, le graphe éventail, le graphe milieu, le graphe total et le graphe adjoint de quelques familles de graphes simples. Dans la deuxième partie, nous abordons le problème de la criticité. On s'est intéressé essentiellement à la suppression d'un sommet du graphe. On propose des résultats quand la suppression d'un sommet laisse la valeur du nombre de c-domination stable c-à-d la valeur de c-domination ne change pas.
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".
