The Community for Technology Leaders
Green Image
Issue No. 03 - March (1985 vol. 34)
ISSN: 0018-9340
pp: 267-273
M. Imase , Musashino Electrical Communication Laboratory, Nippon Telegraph and Telephone Public Corporation
This paper clarifies the relation between the diameter k and the edge or node connectivity Ce or c,, of digraphs. The following two inequalities are derived: where n is the number of nodes, d is the maximum degree, and d is the minimum degree.
interconnection networks, Communication networks, connectivity maximization, diameter minimization, directed graphs
M. Imase, T. Soneoka, K. Okada, "Connectivity of Regular Directed Graphs with Small Diameters", IEEE Transactions on Computers, vol. 34, no. , pp. 267-273, March 1985, doi:10.1109/TC.1985.1676569
247 ms
(Ver 3.3 (11022016))