Header menu link for other important links
X
Linear Wirelength of Folded Hypercubes
, M. Arockiaraj
Published in
2011
Volume: 5
   
Issue: 1
Pages: 101 - 111
Abstract
Manuel et al. (Discret. Appl. Math. 157(7):1486-1495, 2009) obtained the exact wirelength of an r-dimensional hypercube into a path as well as a 2⌊r/2⌋ × 2⌈r/2⌉ grid and conjectured the same for a folded hypercube. In this paper we solve the edge isoperimetric problem for folded hypercubes and thereby obtain the exact wirelength of folded hypercubes into paths. Further we compute the exact wirelength of the r-dimensional folded hypercubes into 2k × 2r-k grids. © 2011 Springer Basel AG.
About the journal
JournalMathematics in Computer Science
ISSN16618270