Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength

DOI10.1016/j.dam.2011.07.003zbMath1239.05123MaRDI QIDQ411854

J. Herrera, H. S. Yoon

Publication date: 30 April 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.07.003

zbMATH Keywords

embedding; hypercubes; congestion; wirelength; edge isoperimetric problem

Mathematics Subject Classification ID

05C65: Hypergraphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)