Résumé Le plongement des graphes dans l'hypercube est un problème très étudié en
théorie des graphes. En effet de nombreux efforts ont été consacrés pour déterminer les
conditions (nécessaires et suffisantes) selon lesquels un graphe G est un sous-graphe de
l'hypercube Qn. Une classe importante à étudier est celles des arbres dans l'hypercube.
Cette importance résulte de l'utilisation de ces arbres dans plusieurs domaines, à savoir:
informatique, sciences sociales, recherche opérationnelle, théorie des réseaux électriques …