Embedding meshes into crossed cubes
From MaRDI portal
Publication:2372214
DOI10.1016/j.ins.2006.12.010zbMath1122.68013OpenAlexW2066384988WikidataQ60402720 ScholiaQ60402720MaRDI QIDQ2372214
Publication date: 25 July 2007
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2006.12.010
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items (28)
How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube? ⋮ Path embeddings in faulty 3-ary \(n\)-cubes ⋮ \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\) ⋮ Wirelength of embedding complete multipartite graphs into certain graphs ⋮ A dynamic programming algorithm for simulation of a multi-dimensional torus in a crossed cube ⋮ Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees ⋮ Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength ⋮ Embedding Wheel - like Networks ⋮ Embedding of hypercubes into necklace, windmill and snake graphs ⋮ Embedding a mesh of trees in the crossed cube ⋮ Dimension-adjacent trees and parallel construction of independent spanning trees on crossed cubes ⋮ Embedding of hypercubes into sibling trees ⋮ Embedding a long fault-free cycle in a crossed cube with more faulty nodes ⋮ Embedding of meshes in Möbius cubes ⋮ Bothway embedding of circulant network into grid ⋮ Constructing completely independent spanning trees in crossed cubes ⋮ A parallel routing algorithm on recursive cube of rings networks employing Hamiltonian circuit Latin square ⋮ A novel algorithm to embed a multi-dimensional torus into a locally twisted cube ⋮ Embedding meshes into twisted-cubes ⋮ Embedding a family of meshes into twisted cubes ⋮ Embedding a family of disjoint multi-dimensional meshes into a crossed cube ⋮ A linear time algorithm for embedding hypercube into cylinder and torus ⋮ Embedding meshes into locally twisted cubes ⋮ Fault-Tolerant Panconnectivity of Augmented Cubes AQn ⋮ On embedding subclasses of height-balanced trees in hypercubes ⋮ Long paths in hypercubes with conditional node-faults ⋮ Embedding meshes/tori in faulty crossed cubes ⋮ Embedding a family of disjoint 3D meshes into a crossed cube
Cites Work
- Connectivity of the crossed cube
- Hyper Hamiltonian laceability on edge fault star graph
- Longest fault-free paths in hypercubes with vertex faults
- Fault-tolerant cycle-embedding of crossed cubes
- Topological properties of the crossed cube architecture
- On the fault-tolerant embeddings of complete binary trees in the mesh interconnection networks
- On embedding cycles into faulty twisted cubes
- A new family of interconnection networks of odd fixed degrees
- Complete path embeddings in crossed cubes
- Swapped interconnection networks: Topological, performance, and robustness attributes
- Embedding graphs onto the Supercube
- Embedding binary trees into crossed cubes
- On the double-vertex-cycle-connectivity of crossed cubes
- Mapping Cycles and Trees on Wrap-Around Butterfly Graphs
This page was built for publication: Embedding meshes into crossed cubes
