DocumentCode :
846716
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
Volume :
36
Issue :
8
fYear :
1989
fDate :
8/1/1989 12:00:00 AM
Firstpage :
1089
Lastpage :
1092
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;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/31.192418
Filename :
192418
Link To Document :
بازگشت