Embedding of tori and grids into twisted cubes
From MaRDI portal
Publication:708230
DOI10.1016/j.tcs.2010.06.029zbMath1208.68047OpenAlexW2091848865MaRDI QIDQ708230
Chang-Hsiung Tsai, Pao-Lien Lai
Publication date: 11 October 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.06.029
parallel algorithminterconnection networkstwisted cubesdisjoint hypercubesdisjoint meshesdisjoint torihypercube-embeddingmesh-embeddingtorus-embedding
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items
Paths and cycles identifying vertices in twisted cubes ⋮ Embedding complete multi-partite graphs into Cartesian product of paths and cycles ⋮ Embeddings of circulant networks ⋮ Wirelength of embedding complete multipartite graphs into certain graphs ⋮ Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees ⋮ Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength ⋮ Super spanning connectivity on WK-recursive networks ⋮ Multiple regular graph embeddings into a hypercube with unbounded expansion ⋮ Embedding Wheel - like Networks ⋮ Embedding of hypercubes into necklace, windmill and snake graphs ⋮ Structure of Fibonacci cubes: a survey ⋮ Embedding of hypercubes into sibling trees ⋮ Independent spanning trees on twisted cubes ⋮ Bothway embedding of circulant network into grid ⋮ Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs ⋮ A parallel algorithm for constructing independent spanning trees in twisted cubes ⋮ A linear time algorithm for embedding hypercube into cylinder and torus ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Embedding multi-dimensional meshes into twisted cubes
- Optimal fault-tolerant embedding of paths in twisted cubes
- Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
- Embedding of cycles in twisted cubes with edge-pancyclic
- Embedding of meshes in Möbius cubes
- Embedding a family of meshes into twisted cubes
- Embedding a family of disjoint multi-dimensional meshes into a crossed cube
- Edge-fault-tolerant node-pancyclicity of twisted cubes
- Constructing edge-disjoint spanning trees in locally twisted cubes
- Embedding a family of disjoint 3D meshes into a crossed cube
- Embedding meshes on the star graph
- Topological properties of twisted cube
- Linear array and ring embeddings in conditional faulty hypercubes
- Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
- Edge-pancyclicity and path-embeddability of bijective connection graphs
- Embedding graphs onto the Supercube
- Mapping Cycles and Trees on Wrap-Around Butterfly Graphs