Graph embedding is an important technique used in the study of computational capabilities of processor interconnection networks and task distribution. In this paper, we present an algorithm for embedding the Hypercubes into Banana Trees and Extended Banana Trees and prove its correctness using the Congestion lemma and Partition lemma.
Citation
Jasintha Quadras, S. Sarah Surya. Embedding of Hypercubes into Banana trees[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 092. 147-157. .