Opening book details…
Can I read Conditional edge-fault-tolerant Hamiltonicity of dual-cubes on EtoBox?
Conditional edge-fault-tolerant Hamiltonicity of dual-cubes by Jheng-Cheng Chen; Chang-Hsiung Tsai is a Computer Science article available to read on EtoBox.
What is Conditional edge-fault-tolerant Hamiltonicity of dual-cubes about?
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.
Who reads Conditional edge-fault-tolerant Hamiltonicity of dual-cubes?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Jheng-Cheng Chen; Chang-Hsiung Tsai
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0020-0255)
- Published
- 2011
- Language
- EN
- Field
- Computer Science (Physical Sciences)