Header menu link for other important links
X
Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
P. Manuel, M. Arockiaraj, , B. Rajan
Published in
2011
Volume: 159
   
Issue: 17
Pages: 2109 - 2116
Abstract
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 Elsevier B.V. All rights reserved.
About the journal
JournalDiscrete Applied Mathematics
ISSN0166218X