Well-known Topological Structures of Interconnection Networks

  • Junming Xu
Part of the Network Theory and Applications book series (NETA, volume 7)


In this chapter, we will in details discuss four the well-known classes of topological structures: hypercubes, de Bruijn digraphs, Kautz digraphs and circulant digraphs, which can be constructed by the methods introduced in Chapter two. At the end of this chapter, other topological structures such as mesh, grid, pyramid, cube-connected cycle, butterfly, omega, and shuffleexchange networks will be briefly introduced.


Cayley Graph Interconnection Network Hamilton Cycle Gray Code Euler Circuit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Junming Xu
    • 1
  1. 1.Department of MathematicsUniversity of Science and Technology of ChinaHefei, AnhuiChina

Personalised recommendations