Plongement Optimal D’arbres Binaires Équilibrés Dans L’hypercube
Résumé: L’hypercube étant une structure dont la topologie est utilisée en informatique et en combinatoire, il est fondamentale de déterminer quels sont les graphes et particulièrement les arbres qui sont plongeables dans l’hypercube. Ce problème est toujours ouvert et on ne connaît que des résultats partiels pour certaines familles d’arbres. Dans ce papier nous avons introduit deux classes d’arbres binaires équilibrés vérifiant la conjecture de havel à savoir Tout arbre binaire équilibré ayant 2n sommets est plongeable dans l’hypercube de dimension n
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".
