Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength Original Research Article

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.