Nouvelle technique de plongement de graphes dans l’hybercube

Kabyl, Kamel; Berrachedi, Abdelhafid

Séminaire Mathématique de Béjaia
Volume 6, Numéro 1, Pages 25-28
2008-12-31

Nouvelle Technique De Plongement De Graphes Dans L’hybercube

Auteurs : Kabyl Kamel . Berrachedi Abdelhafid .

Résumé

L’hypercube étant une structure dont la topologie est utilisée en informatique(parallélisme, réseaux), il est fondamentale de déterminer quels sont les graphes et particulièrement les arbres qui sont plongeables dans l’hypercube c’est-à-dire qui sont sous-graphes de l’hypercube. Ce problème très étudié est toujours ouvert et on ne connaît que des résultats partiels pour certaines familles d’arbres. Dans ce travail nous avons introduit une application qui permet de déterminer la dimension minimale de certaines classes d’arbres.