Welcome to Junming Xu's Website                           

 
 Homepage     My books      Research  Graduate Programs  Students  Courses  Others   Related links
 
 

 
 

Preface

 

Contents

 

Chapter 1.

 

Chapter 2.

 

Chapter 3.

 

Chapter 4.

 
 
 
 
 

 

Topological Structure and Analysis of Interconnection Networks

 ==========================================================================

Chapter 3  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 shuffle-exchange networks will be briefly introduced.