Conjectures on wirelength of hypercube into cylinder and torus

DOI10.1016/j.tcs.2015.06.011zbMath1328.68143OpenAlexW652851783WikidataQ123270840 ScholiaQ123270840MaRDI QIDQ2354762

Arul Jeya Shalini, Micheal Arockiaraj

Publication date: 24 July 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.06.011

zbMATH Keywords

embeddingtorushypercubesedge isoperimetric problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (3)

Optimal embedding of hypercube into cylinder ⋮ A rigorous proof on circular wirelength for hypercubes ⋮ On the optimal layout of balanced complete multipartite graphs into grids and tree related structures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
• Exact wirelength of hypercubes on a grid
• 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
• A linear time algorithm for embedding hypercube into cylinder and torus
• Optimal Assignments of Numbers to Vertices

This page was built for publication: Conjectures on wirelength of hypercube into cylinder and torus