Minimum wirelength of hypercubes into n-dimensional grid networks

  • Authors:

  • Indra Rajasingh;Micheal Arockiaraj;Bharati Rajan;Paul Manuel

  • Affiliations:

  • Department of Mathematics, Loyola College, Chennai 600 034, India;Department of Mathematics, Loyola College, Chennai 600 034, India;Department of Mathematics, Loyola College, Chennai 600 034, India;Department of Information Science, Kuwait University, Safat, Kuwait

  • Venue:
  • Information Processing Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.89

Visualization

Abstract

In the paper [Exact wirelength of hypercube on a grid, Discrete Applied Mathematics 157 (7) (2009) 1486-1495], the minimum wirelength of an r-dimensional hypercube into a 2^@?^r^/^2^@?x2^@?^r^/^2^@? grid has been obtained. In this paper, we obtain the same when the 2^@?^r^/^2^@?x2^@?^r^/^2^@? rectangular grid is replaced by a generalized grid of size 2^r^"^1x2^r^"^2x...x2^r^"^n where r"1+r"2+...+r"n=r, r"1=