Embedding a family of disjoint multi-dimensional meshes into a crossed cube

DOI10.1016/J.IPL.2008.07.013zbMATH Open1191.68033OpenAlexW2091759269MaRDI QIDQ975501FDOQ975501

Authors Qiang Dong, Xiaofan Yang, Juan Zhao

Publication date 9 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.07.013

zbMATH Keywords

graph embeddinginterconnection networkscrossed cubemulti-dimensional mesh

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Network design and communication in computer systems (68M10)

Recommendations

• Embedding a family of disjoint 3D meshes into a crossed cube
• Embedding meshes into crossed cubes
• Embedding a family of meshes into twisted cubes
• Embedding multi-dimensional meshes into twisted cubes
• Embedding meshes/tori in faulty crossed cubes
• Embedding of meshes in Möbius cubes
• Embedding meshes into twisted-cubes
• Embedding meshes into locally twisted cubes
• Embedding cycles and meshes onto incomplete hypercubes

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Bent Hamilton cycles in \(d\)-dimensional grid graphs
• Complete path embeddings in crossed cubes
• Connectivity of the crossed cube
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• Embedding a family of disjoint 3D meshes into a crossed cube
• Embedding binary trees into crossed cubes
• Embedding meshes into crossed cubes
• Embedding meshes on the star graph
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Fault-tolerant cycle-embedding of crossed cubes
• On the double-vertex-cycle-connectivity of crossed cubes
• Paths in Möbius cubes and crossed cubes
• The Mobius cubes
• The locally twisted cubes

Cited in

(11)

• Embedding a family of meshes into twisted cubes
• Embedding a mesh of trees in the crossed cube
• Constructing optimal subnetworks for the crossed cube network
• Embedding meshes into crossed cubes
• Matching preclusion and conditional matching preclusion for crossed cubes
• Embedding meshes/tori in faulty crossed cubes
• Embedding a family of disjoint 3D meshes into a crossed cube
• Embedding a long fault-free cycle in a crossed cube with more faulty nodes
• A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
• A dynamic programming algorithm for simulation of a multi-dimensional torus in a crossed cube
• Embedding of tori and grids into twisted cubes

This page was built for publication: Embedding a family of disjoint multi-dimensional meshes into a crossed cube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975501)