Homomorphism of the de Bruijn graphs and its applications Conference Paper

abstract

• In this paper, we present a homomorphism from a higher dimensional de Bruijn graph to a lower dimensional de Bruijn graph. This homomorphism is simple and efficient. Applications of this homomorphism on embedding the large size complete binary trees, rings, and shuffle-exchange networks to the smaller binary de Bruijn networks are presented.

authors

• Chen, Jianer

published proceedings

• IEEE International Conference on Algorithms and Architectures for Parallel Processing

author list (cited authors)

• Chen, C. C., & Chen, J.

complete list of authors

• Chen, CC||Chen, J

publication date

• January 1995

start page

• 465

end page

• 470

volume

• 1