Plongement Et Placement De Certaines Classes D’arbres Dans L’hypercube
Résumé: Un plongement de G(V, E) dans l’hypercube est défini par la donnée d’une application injective ϕ de l’ensemble des sommets de G dans l’ensemble des sommets de Q_n, et d’une application P_ϕ de l’ensemble des arêtes de G dans l’ensemble des arêtes de Q_n, qui associe à chaque arête uv de G une arête ϕ(u) ϕ(v) dans Q_n. Un graphe G = (V, E) est dit cubique s’il est plongeable dans Qn pour un certain n. On définit dans ce papier des nouvelles classes d’arbres pour lesquelles la dimension cubique est déterminée. On a donné, aussi, le nombre maximum de copies de certaines topologies qu’on peut placer dans un hypercube de dimension donnée.
Mots-clès:
Publié dans la revue: Séminaire Mathématique de Béjaia
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".
