Etude De La Coloration Packing Dans Les Graphes
Résumé: Le but de ce travail est consacré à l étude du nombre de coloration packing, il s agit de trouver le plus petit nombre de couleurs à a¤ecter aux sommets d un graphe G, de telle sorte que, si deux sommets u et v ont la même couleur f(u) = f(v), alors dG(u; v) > f(u). Cette fonction f est appelée la coloration packing d ordre k. Le nombre de la coloration packing d un graphe G, noté par p(G), est l ordre minimum de la coloration packing. Nous avons déterminé le nombre de la coloration packing du graphe produit cartésien de deux étoiles, la coloration packing du graphe milieu pour les graphes suivants : les chaines, les cyles, et les étoiles. On a déterminé aussi la coloration packing du graphe subdivisé super ni pour les graphes suivants : Friendship, produit carré de deux chaînes; produit croisé de deux chaînes, produit total des chaînes P2 et Pn, graphe splitting du produit croisé de la chaîne P2 par la chaîne Pn. Ainsi pour le graphe splitting des graphes : Friendship et produit croisé de la chaîne P2 par la chaîne Pn: Tous les résultats obtenus dans ce mémoire ont été démontrés.
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".
