Détermination du nombre de la coloration packing de certaines classes de graphes

Abstract

Le but de ce travail est consacré à l étude d un certain nombre de coloration packing, il s agit de trouver le plus petit nombre de couleurs à attribuer aux sommets d un graphe G, de tel sorte si deux sommets u et v aux la même coleurs f(u) = f(v), alors dG(u; v) > f(u): Cette fonction f est appelée coloration packing de l ordre k. Le nombre chromatique d une coloration packing du graphe G; noté p(G). Nous déterminons le nombre de coloration packing de graphes suivants: Milieu d un cycle, total d une chaîne, total d une étoile, couronne de Freindship, produit croisé. Nous avons également déterminé la coloration packing de graphes subdivisés suivants: milleu dun cycle, mileu dun chaîne, total dun chaîne et dun cycle, la roue. Ainsi, le graphe super-ni subdivisé dun produit total du chaîne. Tous les résultats obtenus dans cet article ont été démontrés.