Issue No.08 - August (1983 vol.32)
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.
switching systems, Computer networks, diameter minimization, directed graphs, optimum solution
M. Imase, M. Itoh, "A Design for Directed Graphs with Minimum Diameter", IEEE Transactions on Computers, vol.32, no. 8, pp. 782-784, August 1983, doi:10.1109/TC.1983.1676323