Méthode De Déchargement Appliquée Aux Problèmes De Colorations Injectives Des Graphes
Résumé: Dans ce travail, nous avons étudié la coloration injective des graphes en utilisant la méthode de déchargement. Aprés avoir expliqué le principe du raisonnement par déchargement, nous l’avons appliqué pour démontrer quelques propriétés des graphes planaires. Nous nous sommes par la suite intéresser à la recherche de l’indice chromatique injectif des graphes subcubiques de degré moyen maximum borné, ceci nous a permis de déduire une borne supérieure de l’indice chromatique des graphes planaires subcubiques de maille au moins 18. Mots clés : graphe - graphe planaire - coloration injective - degré moyen maximum méthode de déchargement. In this work, we have studied the injective coloring of graphs by using the discharging method. After given the principle of the discharging method, we give some example to proof some structuel properties of planar graphs. Next, we have considered the upper bound of the chromatic injective index of subcubic graph in term of maximum average degree, which give us an upper bound of the chromatic injectif index of subcubics planars graphs with the girth at least 18. Key words : graph - planar graph - injective coloring - maximum average degree - discharging method.
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".
