A linear time algorithm for embedding hypercube into cylinder and torus
From MaRDI portal
Publication:2015139
DOI10.1016/j.tcs.2014.05.007zbMath1370.05205OpenAlexW2082594914MaRDI QIDQ2015139
N. Parthiban, R. Sundara Rajan, T. M. Rajalaxmi, Indra Rajasingh
Publication date: 23 June 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2014.05.007
Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (3)
Optimal embedding of hypercube into cylinder ⋮ An Efficient Algorithm for Embedding Two-Dimensional Tori into Balanced Hypercubes ⋮ Conjectures on wirelength of hypercube into cylinder and torus
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
- Embedding of hypercubes into necklace, windmill and snake graphs
- Minimum wirelength of hypercubes into \(n\)-dimensional grid networks
- Embedding of tori and grids into twisted cubes
- Embedding meshes/tori in faulty crossed cubes
- Embedding of meshes in Möbius cubes
- Embedding meshes into locally twisted cubes
- Exact wirelength of hypercubes on a grid
- The cyclic cutwidth of trees
- An edge-isoperimetric problem for powers of the Petersen graph
- Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1
- The congestion of \(n\)-cube layout on a rectangular grid
- Embedding meshes into crossed cubes
- On embedding rectangular grids in hypercubes
- A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
- Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs
- Efficient embeddings of grids into grids
- Optimal embeddings of generalized ladders into hypercubes
This page was built for publication: A linear time algorithm for embedding hypercube into cylinder and torus
