Fault-tolerant cycle embedding in dual-cube with node faults
Yamin Li, Shietung Peng, Wanming Chu · International Journal of High Performance Computing and Networking · 2005
A low-degree dual-cube was proposed as an alternative to the hypercubes. A dual-cube DC(m) has m + 1 links per node, where m is the degree of a cluster (m-cube) and one more link is used for connecting to a node in another cluster. There are 2m+1 clusters and hence the total number of nodes in a DC(m) is 22m+1. In this paper, by using Gray code, we show that there exists a fault-free cycle containing at least 22m+1–2f nodes in DC(m), m≥3, with f≤m faulty nodes.