Title :
A Design for Directed Graphs with Minimum Diameter
Author :
Imase, Makoto ; Itoh, Masaki
Author_Institution :
Musashino Electrical Communication Laboratory, Nippon Telegraph and Telephone Public Corporation
Abstract :
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.
Keywords :
Computer networks; diameter minimization; directed graphs; optimum solution; switching systems; Application software; Communication networks; Computer networks; Distributed computing; Equations; Switching systems; Telegraphy; Telephony; Computer networks; diameter minimization; directed graphs; optimum solution; switching systems;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676323
