Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe
Lower bounds on communication complexity in distributed computer networks
Journal of the ACM (JACM)
The twisted cube topology for multiprocessors: a study in network asymmetry
Journal of Parallel and Distributed Computing
Fault-Tolerant Ring Embedding in de Bruijn Networks
IEEE Transactions on Computers
The linear-array problem in communication complexity resolved
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Data-Driven Control Scheme for Linear Arrays: Application to a Stable Insertion Sorter
IEEE Transactions on Parallel and Distributed Systems
Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs
IEEE Transactions on Parallel and Distributed Systems
Topological properties of twisted cube
Information Sciences—Informatics and Computer Science: An International Journal
Area-Efficient VLSI Layouts for Binary Hypercubes
IEEE Transactions on Computers
The congestion of n-cube layout on a rectangular grid
Discrete Mathematics - Special issue on Selected Topics in Discrete Mathematics conferences
Longest Fault-Free Paths in Star Graphs with Edge Faults
IEEE Transactions on Computers
Fast Sorting Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System
IEEE Transactions on Parallel and Distributed Systems
Fault-tolerant Hamiltonicity of twisted cubes
Journal of Parallel and Distributed Computing
Embedding of Cycles in Arrangement Graphs
IEEE Transactions on Computers
Embedding of Rings and Meshes onto Faulty Hypercubes Using Free Dimensions
IEEE Transactions on Computers
Embedding Graphs onto the Supercube
IEEE Transactions on Computers
On Balancing Sorting on a Linear Array
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures
IEEE Transactions on Parallel and Distributed Systems
Fault Hamiltonicity and Fault Hamiltonian Connectivity of the Arrangement Graphs
IEEE Transactions on Computers
Generalized honeycomb torus is hamiltonian
Information Processing Letters
The t/k-Diagnosability of the BC Graphs
IEEE Transactions on Computers
Hamiltonicity of the WK-Recursive Network with and without Faulty Nodes
IEEE Transactions on Parallel and Distributed Systems
Optimal Path Embedding in Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
Optimal Embeddings of Paths with Various Lengths in Twisted Cubes
IEEE Transactions on Parallel and Distributed Systems
Longest fault-free paths in hypercubes with vertex faults
Information Sciences: an International Journal
On embedding cycles into faulty twisted cubes
Information Sciences: an International Journal
Edge-pancyclicity of twisted cubes
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Choice of inner switching mechanisms in terabit router
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Building a terabit router with XD networks
ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture
Edge disjoint Hamiltonian cycles in k-ary n-cubes and hypercubes
IEEE Transactions on Computers
The pancyclicity and the Hamiltonian-connectivity of the generalized base-b hypercube
Computers and Electrical Engineering
Fault-tolerant embedding of paths in crossed cubes
Theoretical Computer Science
The Journal of Supercomputing
Edge-fault-tolerant node-pancyclicity of twisted cubes
Information Processing Letters
Constructing edge-disjoint spanning trees in twisted cubes
Information Sciences: an International Journal
Embedding of tori and grids into twisted cubes
Theoretical Computer Science
Bipanconnectivity of balanced hypercubes
Computers & Mathematics with Applications
A family of Hamiltonian and Hamiltonian connected graphs with fault tolerance
The Journal of Supercomputing
One-to-one communication in twisted cubes under restricted connectivity
Frontiers of Computer Science in China
Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
Discrete Applied Mathematics
Embedding meshes into twisted-cubes
Information Sciences: an International Journal
Independent spanning trees on twisted cubes
Journal of Parallel and Distributed Computing
Panconnectivity of n-dimensional torus networks with faulty vertices and edges
Discrete Applied Mathematics
Hamiltonian properties of honeycomb meshes
Information Sciences: an International Journal
Hi-index | 0.01 |
The twisted cube is an important variation of the hypercube. It possesses many desirable properties for interconnection networks. In this paper, we study fault-tolerant embedding of paths in twisted cubes. Let TQ"n(V,E) denote the n-dimensional twisted cube. We prove that a path of length l can be embedded between any two distinct nodes with dilation 1 for any faulty set F@?V(TQ"n)@?E(TQ"n) with |F|==3). This result is optimal in the sense that the embedding has the smallest dilation 1. The result is also complete in the sense that the two bounds on path length l and faulty set size |F| for a successful embedding are tight. That is, the result does not hold if l==n-2. We also extend the result on (n-3)-Hamiltonian connectivity of TQ"n in the literature.