Conditional edge-fault-tolerant Hamiltonicity of dual-cubes |
| |
| Authors: | Jheng-Cheng Chen |
| |
| Affiliation: | Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien 970, Taiwan, ROC |
| |
| Abstract: | The dual-cube is an interconnection network for linking a large number of nodes with a low node degree. It uses low-dimensional hypercubes as building blocks and keeps the main desired properties of the hypercube. A dual-cube DC(n) has n + 1 links per node where n is the degree of a cluster (n-cube), and one more link is used for connecting to a node in another cluster. In this paper, assuming each node is incident with at least two fault-free links, we show a dual-cube DC(n) contains a fault-free Hamiltonian cycle, even if it has up to 2n − 3 link faults. The result is optimal with respect to the number of tolerant edge faults. |
| |
| Keywords: | Interconnection network Hypercube Dual-cubes Hamiltonian cycle Conditional fault-tolerant |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
