Embedding graphs onto the Supercube
From MaRDI portal
Publication:4419684
DOI10.1109/12.376173zbMath1040.68541OpenAlexW2047760643MaRDI QIDQ4419684
Adele A. Rescigno, Vittorio Scarano, Vincenzo Auletta
Publication date: 1995
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/41440e87835025a594df8cf4e6c039e8d96fe4fb
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items
Embedding cycles in IEH graphs ⋮ Embedding meshes into crossed cubes ⋮ Embedding complete multi-partite graphs into Cartesian product of paths and cycles ⋮ Complete binary trees embeddings in Möbius cubes ⋮ Cycles Embedding in Exchanged Crossed Cube ⋮ Embedding of cycles in twisted cubes with edge-pancyclic ⋮ The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube ⋮ Embedding of meshes in Möbius cubes ⋮ The \(m\)-pancycle-connectivity of a WK-recursive network ⋮ Edge-pancyclicity and path-embeddability of bijective connection graphs ⋮ On vertex-pancyclicity and edge-pancyclicity of the WK-recursive network ⋮ Embedding meshes into twisted-cubes ⋮ Routing properties of supercubes ⋮ Embedding of tori and grids into twisted cubes ⋮ Embedding meshes into locally twisted cubes ⋮ Complete path embeddings in crossed cubes ⋮ Embedding cycles and meshes onto incomplete hypercubes ⋮ Hamilton-connectivity and cycle-embedding of the Möbius cubes ⋮ An optimal embedding of cycles into incomplete hypercubes
