Wirelength of hypercubes into certain trees

DOI10.1016/j.dam.2011.12.007zbMath1253.68265MaRDI QIDQ1759856

Xianqiang Yang

Publication date: 22 November 2012

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

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

zbMATH Keywords

embedding; hypercubes; congestion; wirelength; edge isoperimetric problem

Mathematics Subject Classification ID

05C05: Trees

68M10: Network design and communication in computer systems

05C65: Hypergraphs

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

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