Fault-tolerant cycle embedding in dual-cube with node faulty
Y. Li, S. Peng, Wanming Chu · 2004
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 2/sup m+1/ clusters and hence the total number of nodes is 2/sup 2m+1/ in a DC(m). By using Gray code, we show that a DC(m) is (m-1)-link Hamiltonian and there exists a faulty-free cycle containing at least 2/sup 2m+1/-2f nodes with f/spl les/m-1 faulty nodes.