DocumentCode :
2614169
Title :
Realization of a network from the upper and lower bounds of the distances (or capacities) between vertices
Author :
Tamura, Hiroshi ; Sengoku, Masakazu ; Shinoda, Shoji ; Abe, Takeo
Author_Institution :
Niigata Univ., Japan
fYear :
1993
fDate :
3-6 May 1993
Firstpage :
2545
Abstract :
In graph and network theory, an important problem to find networks satisfying given conditions. If distances (or capacities) between vertices for every vertex pair are given, the necessary and sufficient conditions for existence of networks satisfying given conditions are known. The authors give the upper and lower bounds of distances (or capacities) between vertices for every vertex pair. They obtain necessary and sufficient conditions for existence of networks satisfying the given conditions. These are a generalization of the results by S. L. Hakimi et al. and R. E. Gomory et al. If N is a network satisfying the given conditions, the strict upper and lower bounds of distances (or capacities) between vertices in N are given
Keywords :
graph theory; network synthesis; network topology; capacities; distances; graph theory; lower bounds; network realization; network theory; upper bounds; vertex pair; vertices; Computer aided software engineering; Intelligent networks; Length measurement; Network theory (graphs); Sufficient conditions; Symmetric matrices; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
Type :
conf
DOI :
10.1109/ISCAS.1993.394284
Filename :
394284
Link To Document :
بازگشت