Embedding graphs onto the Supercube

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

zbMATH Keywords

Hamiltonian cyclegraph embedding

Mathematics Subject Classification ID

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