| Title | Fault-tolerant ring embedding in a honeycomb torus with node failures |
|---|
| Authors | Megson, G.M., Liu, X. and Yang, X. |
|---|
| Abstract | Honeycomb torus networks have been recognised as an attractive alternative to existing torus interconnection networks in parallel and distributed applications. In this paper we establish that there exists a hamiltonian cycle in a honeycomb torus with two adjacent faulty nodes and that with a single fault a ring embedding with one less node than the fault free torus can be found. |
|---|
| Journal | Parallel Processing Letters |
|---|
| Journal citation | 9 (4), pp. 551-561 |
|---|
| ISSN | 0129-6264 |
|---|
| Year | Dec 1999 |
|---|
| Publisher | World Scientific Publishing |
|---|
| Digital Object Identifier (DOI) | https://doi.org/10.1142/S0129626499000517 |
|---|
| Publication dates |
|---|
| Published | Dec 1999 |
|---|