Interconnection Networks and Graphs

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


The topological structure of an interconnection network can be modeled by a graph. This fact has been universally accepted and used by computer scientists and engineers. Moreover, practically it has been demonstrated that graph theory is a very powerful mathematical tool for designing and analyzing topological structure of interconnection networks. For example, see books by Du and Hsu [71], Frank and Frisch [109], Hwang and Briggs [155], Leighton [177] and the two special issues by Bermond [19] and Hsu [148].


Planar Graph Topological Structure Fault Tolerance Undirected Graph Interconnection Network 


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