Name
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. |
Year | DOI | Venue |
|---|---|---|
1985 | 10.1109/TC.1985.1676641 | Computers, IEEE Transactions |
Keywords | Field | DocType |
Computer network,Hamiltonian circuit,connectivity,diameter,line connectivity,regular directed graph,ring network,Computer network,Hamiltonian circuit,connectivity,diameter,line connectivity,regular directed graph,ring network | Hamiltonian path,Computer science,Parallel computing,Theoretical computer science,Ring network,Connectivity,Distributed computing | Journal |
Volume | Issue | ISSN |
C | 9 | 0018-9340 |
Citations | PageRank | References |
27 | 5.13 | 3 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| D.-Z. Du | 1 | 219 | 52.53 |
| D. F. Hsu | 2 | 338 | 32.90 |
| F. K. Hwang | 3 | 332 | 100.54 |