|
| 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
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1983.1676323, author = {M. Imase and M. Itoh}, title = {A Design for Directed Graphs with Minimum Diameter}, journal ={IEEE Transactions on Computers}, volume = {32}, number = {8}, issn = {0018-9340}, year = {1983}, pages = {782-784}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1983.1676323}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - A Design for Directed Graphs with Minimum Diameter IS - 8 SN - 0018-9340 SP782 EP784 EPD - 782-784 A1 - M. Imase, A1 - M. Itoh, PY - 1983 KW - switching systems KW - Computer networks KW - diameter minimization KW - directed graphs KW - optimum solution VL - 32 JA - IEEE Transactions on Computers ER - | |||
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.