A linear time algorithm for embedding hypercube into cylinder and torus

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

zbMATH Keywords

hypercubeembeddingtoruscylinderwirelength

Mathematics Subject Classification ID

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