Étude Des B-(sommet Ou Arête)-colorations Dans Les Graphes Et Leurs Comportements Vis À Vis De Certaines Opérations
2017
Thèse de Doctorat
Informatique

Université Yahia Fares - Médéa

B
BENDALI-BRAHAM, Amel
B
BLIDIA, M.

Résumé: Dans cette thèse, nous nous intéressons essentiellement à la notion de b-coloration dans les graphes. Soit G Æ (V,E) un graphe. Une b-coloration des sommets (resp., d’arêtes) est une coloration propre de sommets (resp., arêtes) de G telle que chaque classe de couleur possède au moins un sommet (resp. une arête) adjacent(e) à au moins un sommet (resp., une arête) dans chaque classe de couleur autre que la sienne. Le nombre b-chromatique (resp., l’indice b-chromatique), noté b (G) (resp., b0 (G)) est le nombre maximum de couleurs pour lequel le graphe G admet une b-coloration des sommets (resp., arêtes). Dans la première partie de cette thèse, nous nous intéressons à la b-coloration des sommets d’un graphe. Tout d’abord, nous caractérisons tous les graphes dont la suppression d’une arête quelconque fait diminuer le nombre b-chromatique, un tel graphe est dit arête b-critique. Ensuite, nous donnons une caractérisation des arbres dits be-critiques, c’està- dire les arbres dont la contraction d’une arête quelconque fait diminuer leur nombre b-chromatique. Enfin, nous déterminons la valeur exacte du nombre b-chromatique du prisme complémentaire de certains graphes, ainsi nous donnons une borne supérieure de ce paramètre et une caractérisation du prisme complémentaire des graphes sans triangle dont cette borne est atteinte. Dans la deuxième partie, nous nous intéressons à la b-coloration des arêtes, où nous donnons la valeur exacte de l’indice b-chromatique de certains graphes particuliers.

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!

Comment ça marche?
Nouveau
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
Logo Université


Documents et articles similaires:


footer.description

Le Moteur de recherche des thèses, mémoires et rapports soutenus en Algérie

Doctorat - Magister - Master - Ingéniorat - Licence - PFE - Articles - Rapports


©2025 Thèses-Algérie - Tous Droits Réservés
Powered by Abysoft