Plongement Et Placement De Certaines Classes D’arbres Dans L’hypercube
Résumé: R´esum´e De nombreux probl`emes (bool`eens, de th´eorie des graphes, de codes...) sont formalisables comme probl`emes combinatoires sur l’hypercube. Lhypercube est un graphe int´eressant dont la topologie est utilis´e en informatique (parall´elisme, r´eseaux), il est fondamentale de d´eterminer quels sont les graphes et particuli`erement les arbres qui sont plongeable dans l’hypercube et de d´eterminer aussi combien de copies d’un arbre donn´e qu’on peut placer dans un hypercube de dimension donn´ee. Nous avons introduit certaines classes d’arbres pour lesquelles nous avons d´etermin´e la dimension cubique et nous avons donn´e aussi pour certaines classes le nombre de copies qu’on peut placer dans l’hypercube de dimension donn´ee.
Mots-clès:
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".
