Fault-Tolerant Analysis of Interconnection Networks

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


There are a large number of graph optimization problems which arise in network design and analysis in the literature. Some of them have been summarized in a survey by Caccetta [46]. Our objective in this chapter is to highlight other new problems which arise in interconnection networks of large-scale parallel processing real-time systems.


Undirected Graph Cayley Graph Interconnection Network Disjoint Path Independence Number 
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