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 
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