Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength

作者：Manuel Paul; Arockiaraj M^*; Rajasingh Indra; Rajan Bharati

来源：Discrete Applied Mathematics, 2011, 159(17): 2109-2116.

DOI：10.1016/j.dam.2011.07.003

• Embedding
• Congestion
• Wirelength
• Edge isoperimetric problem
• Hypercubes

We consider the problem of embedding hypercubes into cylinders to minimize the wirelength. Further, we show that the edge isoperimetric problem solves the wirelength problem of regular graphs and, in particular, hypercubes into triangular snakes and caterpillars.

• 出版日期2011-10-28