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
A Variation on the Hypercube with Lower Diameter
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
Diagnosability of the Möbius Cubes
IEEE Transactions on Parallel and Distributed Systems
Topological properties of twisted cube
Information Sciences—Informatics and Computer Science: An International Journal
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 Rings and Meshes onto Faulty Hypercubes Using Free Dimensions
IEEE Transactions on Computers
Embedding Graphs onto the Supercube
IEEE Transactions on Computers
Embedding Binary Trees into Crossed Cubes
IEEE Transactions on Computers
On Balancing Sorting on a Linear Array
IEEE Transactions on Parallel and Distributed Systems
Fault-tolerant cycle embedding in the hypercube
Parallel Computing
Fault Hamiltonicity and Fault Hamiltonian Connectivity of the Arrangement Graphs
IEEE Transactions on Computers
Fault-tolerant cycle-emebedding of crossed cubes
Information Processing Letters
The t/k-Diagnosability of the BC Graphs
IEEE Transactions on Computers
Optimal Path Embedding in Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
Edge-pancyclicity of twisted cubes
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Optimal fault-tolerant embedding of paths in twisted cubes
Journal of Parallel and Distributed Computing
Panconnectivity and edge-pancyclicity of faulty recursive circulant G(2m,4)
Theoretical Computer Science
The pancyclicity and the Hamiltonian-connectivity of the generalized base-b hypercube
Computers and Electrical Engineering
Embedding of meshes in Möbius cubes
Theoretical Computer Science
Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
Information Processing Letters
Embedding a family of meshes into twisted cubes
Information Processing Letters
Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
Computers & Mathematics with Applications
Embedding meshes into locally twisted cubes
Information Sciences: an International Journal
Embedding of tori and grids into twisted cubes
Theoretical Computer Science
Embedding multi-dimensional meshes into twisted cubes
Computers and Electrical Engineering
One-to-one communication in twisted cubes under restricted connectivity
Frontiers of Computer Science in China
Efficient unicast in bijective connection networks with the restricted faulty node set
Information Sciences: an International Journal
Embedding meshes into twisted-cubes
Information Sciences: an International Journal
Theoretical Computer Science
Wirelength of 1-fault hamiltonian graphs into wheels and fans
Information Processing Letters
Independent spanning trees on twisted cubes
Journal of Parallel and Distributed Computing
A fast fault-identification algorithm for bijective connection graphs using the PMC model
Information Sciences: an International Journal
Geodesic pancyclicity of twisted cubes
Information Sciences: an International Journal
The paths embedding of the arrangement graphs with prescribed vertices in given position
Journal of Combinatorial Optimization
Independent spanning trees in crossed cubes
Information Sciences: an International Journal
Dimension-adjacent trees and parallel construction of independent spanning trees on crossed cubes
Journal of Parallel and Distributed Computing
Embeddings of circulant networks
Journal of Combinatorial Optimization
Parallel construction of independent spanning trees and an application in diagnosis on Möbius cubes
The Journal of Supercomputing
Two spanning disjoint paths with required length in generalized hypercubes
Theoretical Computer Science
Hi-index | 0.01 |
Twisted cubes are variants of hypercubes. In this paper, we study the optimal embeddings of paths of all possible lengths between two arbitrary distinct nodes in twisted cubes. We use TQ_{n} to denote the n{\hbox{-}}{\rm dimensional} twisted cube and use {\rm dist}(TQ_{n},u,v) to denote the distance between two nodes u and v in TQ_{n}, where n \geq 1 is an odd integer. The original contributions of this paper are as follows: 1) We prove that a path of length l can be embedded between u and v with dilation 1 for any two distinct nodes u and v and any integer l with {\rm dist}(TQ_{n},u,v) + 2 \le l\le 2^{n} - 1 (n \geq 3) and 2) we find that there exist two nodes u and v such that no path of length {\rm dist}(TQ_{n},u,v) + 1 can be embedded between u and v with dilation 1 (n \geq 3). The special cases for the nonexistence and existence of embeddings of paths between nodes u and v and with length {\rm dist}(TQ_{n},u,v) + 1 are also discussed. The embeddings discussed in this paper are optimal in the sense that they have dilation 1.