Well-known Topological Structures of Interconnection Networks
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.
KeywordsCayley Graph Interconnection Network Hamilton Cycle Gray Code Euler Circuit
Unable to display preview. Download preview PDF.