Embedding meshes on the star graph
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
The twisted cube topology for multiprocessors: a study in network asymmetry
Journal of Parallel and Distributed Computing
Connectivity of the crossed cube
Information Processing Letters
Edge Congestion and Topological Properties of Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
Introduction to Parallel Processing: Algorithms and Architectures
Introduction to Parallel Processing: Algorithms and Architectures
IEEE Transactions on Computers
Embedding Binary Trees into Crossed Cubes
IEEE Transactions on Computers
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
Diagnosability of Crossed Cubes under the Comparison Diagnosis Model
IEEE Transactions on Parallel and Distributed Systems
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
Paths in Möbius cubes and crossed cubes
Information Processing Letters
Embedding meshes into crossed cubes
Information Sciences: an International Journal
Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
Information Sciences: an International Journal
Edge-pancyclicity and path-embeddability of bijective connection graphs
Information Sciences: an International Journal
Embedding a family of disjoint 3D meshes into a crossed cube
Information Sciences: an International Journal
Complete path embeddings in crossed cubes
Information Sciences: an International Journal
Embedding a long fault-free cycle in a crossed cube with more faulty nodes
Information Processing Letters
Embedding meshes/tori in faulty crossed cubes
Information Processing Letters
Embedding of tori and grids into twisted cubes
Theoretical Computer Science
A dynamic programming algorithm for simulation of a multi-dimensional torus in a crossed cube
Information Sciences: an International Journal
Embedding multi-dimensional meshes into twisted cubes
Computers and Electrical Engineering
A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
Theoretical Computer Science
Embedding a mesh of trees in the crossed cube
Information Processing Letters
Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
Theoretical Computer Science
Hi-index | 0.89 |
Crossed cubes are an important class of hypercube variants. This paper addresses how to embed a family of disjoint multi-dimensional meshes into a crossed cube. We prove that for n=4 and 1==n-2m-1. This result means that a family of mesh-structured parallel algorithms can be executed on a same crossed cube efficiently and in parallel. Our work extends some recently obtained results.