Sur La Coloration De Packing De Certains Graphes
Résumé: Notre travail est consacré à l’étude du nombre chromatique de packing. Le nombre chromatique de packing d’un graphe G consiste à trouver le plus petit nombre de couleurs à a¤ecter aux sommets de G, de telle sorte que, si deux sommets u et v ont la même couleur i, alors dG(u; v) > i. Le nombre chromatique de packing de G, est noté par p(G). Nous déterminons la valeur exacte du nombre chromatique de packing de certains graphes particuliers. Dans ce contexte, nous déterminons le nombre chromatique de packing de Mycielski du graphe puissance d’une chaîne d’ordre n 8, et d’un cycle d’ordre n 13. D’autre part, nous déterminons la valeur exacte du nombre chromatique de packing du graphe Mycielski généralisé d’une chaîne d’ordre n 7 et d’un cycle d’ordre n 9.
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".
