DocumentCode
1149318
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
Issue
8
fYear
1983
Firstpage
782
Lastpage
784
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1983.1676323
Filename
1676323
Link To Document