On embedding rectangular grids in hypercubes
From MaRDI portal
Publication:3806841
DOI10.1109/12.5991zbMath0658.68087OpenAlexW2121605619MaRDI QIDQ3806841
Mee Yee Chan, Francis Y. L. Chin
Publication date: 1988
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/12.5991
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (9)
A new combinatorial approach to optimal embeddings of rectangles ⋮ Embedding Wheel - like Networks ⋮ Embeddings on a Boolean cube ⋮ Bothway embedding of circulant network into grid ⋮ Embedding grids into hypercubes ⋮ A linear time algorithm for embedding hypercube into cylinder and torus ⋮ On embedding of a hypercube in a completely overlapping network ⋮ Optimal embeddings of butterfly-like graphs in the hypercube ⋮ Embedding cycles and meshes onto incomplete hypercubes
This page was built for publication: On embedding rectangular grids in hypercubes
