Parité et forte parité de l’Indice Chromatique de nouvelles classes d’arbres.

Abstract

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.