Plongement des graphes dans l’hypercube

Abstract

L’étude de plongement d’un graphe G dans un hypercube H revient `a voir si G admet une Cn-valution. Dans ce mémoire, nous nous somme intéressé `a la nouvelle classe d’arbre plongeable dans Qn, puis on a implémenté l’agorithme de Prim sous C++ pour la recherche d’arbre de poids minimum dans un réseau de télécommunication de topolgie hypercube. The study of the embedding of a graphe G in hypercub H amounts to seeing if G admits a Cn-valution, in this thesis we are interested in the new tree class that can be plunged into Qn. Then we implemented the Prim agorithm under C++ for the search of a minimum weight tree in hypercub topology telecommunication network