Title of article
Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength Original Research Article
Author/Authors
Paul Manuel، نويسنده , , M. Arockiaraj، نويسنده , , Indra Rajasingh، نويسنده , , Bharati Rajan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
8
From page
2109
To page
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.
Keywords
Edge isoperimetric problem , Hypercubes , Embedding , Congestion , Wirelength
Journal title
Discrete Applied Mathematics
Serial Year
2011
Journal title
Discrete Applied Mathematics
Record number
887751
Link To Document