|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Doubly Linked Ring Networks
September 1985 (vol. 34 no. 9)
pp. 853-855
| ASCII Text | x | ||
| D.Z. Du, D.F. Hsu, F.K. Hwang, "Doubly Linked Ring Networks," IEEE Transactions on Computers, vol. 34, no. 9, pp. 853-855, September, 1985. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1985.1676641, author = {D.Z. Du and D.F. Hsu and F.K. Hwang}, title = {Doubly Linked Ring Networks}, journal ={IEEE Transactions on Computers}, volume = {34}, number = {9}, issn = {0018-9340}, year = {1985}, pages = {853-855}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1985.1676641}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Doubly Linked Ring Networks IS - 9 SN - 0018-9340 SP853 EP855 EPD - 853-855 A1 - D.Z. Du, A1 - D.F. Hsu, A1 - F.K. Hwang, PY - 1985 KW - ring network KW - Computer network KW - connectivity KW - diameter KW - Hamiltonian circuit KW - line connectivity KW - regular directed graph VL - 34 JA - IEEE Transactions on Computers ER - | |||
We consider networks of processors where each processor either has one in-link and one out-link, or two in-links and two out-links. We study three properties of such networks: 1) diameter, 2) connectivity, and 3) the ring property. We propose a class of networks which seem to achieve the optimum as far as these three properties are concerned.
Index Terms:
ring network, Computer network, connectivity, diameter, Hamiltonian circuit, line connectivity, regular directed graph
Citation:
D.Z. Du, D.F. Hsu, F.K. Hwang, "Doubly Linked Ring Networks," IEEE Transactions on Computers, vol. 34, no. 9, pp. 853-855, Sept. 1985, doi:10.1109/TC.1985.1676641
Usage of this product signifies your acceptance of the Terms of Use.