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. Itoh and M. Imase, "A Design for Directed Graphs with Minimum Diameter," in IEEE Transactions on Computers, vol. 32, no. , pp. 782-784, 1983.