Fault-tolerant embedding of meshes/tori in twisted cubes

The crossed cube is an important variant of the hypercube which is the most popular interconnection network for parallel processing. This paper is concerned with the problem of embedding meshes/tori in faulty crossed cubes. We reduce this mesh/tori ...

The twisted cube is an important variant of the hypercube. Recently, Fan et al. proved that the n-dimensional twisted cube TQ"n is edge-pancyclic for every n>=3. They also asked if TQ"n is edge-pancyclic with (n-3) faults for n>=3. We find that TQ"n is ...

The twisted cube is an important variant of the most popular hypercube network for parallel processing. In this paper, we consider the problem of embedding multi-dimensional meshes into twisted cubes in a systematic way. We present a recursive method ...