Topological Structure and Analysis of Interconnection Networks

The advent of very large scale integrated circuit technology has enabled the construction of very complex and large interconnection networks. Graph theory is a fundamental and powerful mathematical tool for de signing and analyzing interconnection networks, since the topological struc ture of an interconnection network is a graph.