The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1981 vol.30)
pp: 439-442
M. Imase , Musashino Electrical Communication Laboratory, Nippon Telegraph and Telephone Public Corporation
ABSTRACT
This paper proposes a simple algorithm for the graph design of small-diameter networks. For given nodes n and degree d, this algorithm can be used to construct a directed graph with diameter ?logd n?, which is at most one larger than the lower bound ?logd (n(d - 1) + 1)? - 1. Its average distance is also close to the lower bound. The algorithm can be used to construct a directed graph with smaller diameter, compared with any other conventional methods, when n is larger.
INDEX TERMS
undirected graph, Building-block, diameter minimization, distance, lower bounds, nearly optimum solution, switching system
CITATION
M. Imase, M. Itoh, "Design to Minimize Diameter on Building-Block Network", IEEE Transactions on Computers, vol.30, no. 6, pp. 439-442, June 1981, doi:10.1109/TC.1981.1675809
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool