dc.description.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. |
en_US |