Doubly Linked Ring Networks
Authors:
- 1 September 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-34 (9) , 853-855
Abstract
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.Keywords
This publication has 2 references indexed in Scilit:
- Design to Minimize Diameter on Building-Block NetworkIEEE Transactions on Computers, 1981
- On the impossibility of Directed Moore GraphsJournal of Combinatorial Theory, Series B, 1980