The Twisted N-Cube with Application to Multiprocessing
IEEE Transactions on Computers
On ring embedding in hypercubes with faulty nodes and links
Information Processing Letters
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Embedding Hamiltonian cycles into folded hypercubes with faulty links
Journal of Parallel and Distributed Computing
Properties and Performance of Folded Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Fault-tolerant cycle embedding in the hypercube
Parallel Computing
Linear array and ring embeddings in conditional faulty hypercubes
Theoretical Computer Science
On reliability of the folded hypercubes
Information Sciences: an International Journal
Long paths in hypercubes with conditional node-faults
Information Sciences: an International Journal
Cycles embedding on folded hypercubes with faulty nodes
Discrete Applied Mathematics
Hi-index | 5.23 |
The folded hypercube FQ"n is a well-known variation of the hypercube structure. FQ"n is superior to Q"n in many measurements, such as diameter, fault diameter, connectivity, and so on. Let V@?(FQ"n) (resp. E@?(FQ"n)) denote the set of faulty nodes (resp. faulty edges) in FQ"n. In the case that all nodes in FQ"n are fault-free, it has been shown that FQ"n contains a fault-free path of length 2^n-1 (resp. 2^n-2) between any two nodes of odd (resp. even) distance if |E@?(FQ"n)|@?n-1, where n=1 is odd; and FQ"n contains a fault-free path of length 2^n-1 between any two nodes if |E@?(FQ"n)|@?n-2, where n=2 is even. In this paper, we extend the above result to obtain two further properties, which consider both node and edge faults, as follows: 1.FQ"n contains a fault-free path of length at least 2^n-2|V@?(FQ"n)|-1 (resp. 2^n-2|V@?(FQ"n)|-2) between any two fault-free nodes of odd (resp. even) distance if |V@?(FQ"n)|+|E@?(FQ"n)|@?n-1, where n=1 is odd. 2.FQ"n contains a fault-free path of length at least 2^n-2|V@?(FQ"n)|-1 between any two fault-free nodes if |V@?(FQ"n)|+|E@?(FQ"n)|@?n-2, where n=2 is even.