Interconnection Networks and Graphs
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 , Frank and Frisch , Hwang and Briggs , Leighton  and the two special issues by Bermond  and Hsu .
KeywordsPlanar Graph Topological Structure Fault Tolerance Undirected Graph Interconnection Network
Unable to display preview. Download preview PDF.