This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Design for Directed Graphs with Minimum Diameter
August 1983 (vol. 32 no. 8)
pp. 782-784
M. Imase, Musashino Electrical Communication Laboratory, Nippon Telegraph and Telephone Public Corporation
This paper proposes a simple procedure for the design of small-diameter graphs. It can be used to construct a directed graph whose diameter is less than or equal to that of any previously proposed graph.
Index Terms:
switching systems, Computer networks, diameter minimization, directed graphs, optimum solution
Citation:
M. Imase, M. Itoh, "A Design for Directed Graphs with Minimum Diameter," IEEE Transactions on Computers, vol. 32, no. 8, pp. 782-784, Aug. 1983, doi:10.1109/TC.1983.1676323
Usage of this product signifies your acceptance of the Terms of Use.