Parité Et Forte Parité De L’indice Chromatique De Nouvelles Classes D’arbres.
Résumé: Le but principal de ce manuscrit est d’etudier la parité et forte parité de l’indice chromatique de nouvelles classes d’arbres binaires. Un problème d’une nature sera traité, il concerne le plongement de ces arbres dans l’hypercube optimal (hypercube de dimension minimale). Dans notre travail, nous avons introduit inductivement deux nouvelles classes d’arbres binaires pour lesquelles P et P b sont déterminés. A la fin, nous avons implimenté l’algorithme de Prim sur code blocks Mots clés : Graphe, arbres, hypercube, coloration, indice chromatique. Abstract The main of this manuscript is to study the parity and strong parity of edge coloring of new classes of binary trees. Another problem will be treated, it concerns the embedding of these trees in the optimal hypercube (hypercube of dimension minimal). In our work, we have inductively itroduced two new classes of binary trees for which we determined P and P b. Finally we have implemented Prim’s algorithm on the code blocks. Keywords : graph, trees, hypercube, coloring, chromatic index.
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".
