Fault-Tolerant Analysis of Interconnection Networks
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 . Our objective in this chapter is to highlight other new problems which arise in interconnection networks of large-scale parallel processing real-time systems.
KeywordsUndirected Graph Cayley Graph Interconnection Network Disjoint Path Independence Number
Unable to display preview. Download preview PDF.