Title :
Toeplitz networks and their properties
Author :
Deo, Narsingh ; Krishnamoorthy, M.S.
Author_Institution :
Dept. of Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
fDate :
8/1/1989 12:00:00 AM
Abstract :
Toeplitz networks are investigated as a source of interconnection networks. These networks possess many desirable properties including low diameter and high connectivity. Further, their diversity allows the generation of new networks with some specific parameters. Theorems are proved that can be used to analyze these graphs with respect to diameter, connectivity, fault tolerance, etc. A number of examples are included
Keywords :
graph theory; network topology; Toeplitz networks; connectivity; diameter; fault tolerance; graphs; interconnection networks; Computer networks; Computer science; Equations; Fault tolerance; Linear systems; Multiprocessor interconnection networks; Polynomials; Semiconductor device modeling; Tree graphs; Vectors;
Journal_Title :
Circuits and Systems, IEEE Transactions on