Title :
Doubly Linked Ring Networks
Author :
Du, D.Z. ; Hsu, D.F. ; Hwang, F.K.
Author_Institution :
University of Califomia
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 :
Computer network; Hamiltonian circuit; connectivity; diameter; line connectivity; regular directed graph; ring network; Bridges; Circuit topology; Computer networks; Costs; Network topology; Computer network; Hamiltonian circuit; connectivity; diameter; line connectivity; regular directed graph; ring network;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1985.1676641
