Bandwidth reduction in rectalgular grids

Titu Andreescu, Walter Stromquist, Zoran Sunik

We show that the bandwidth of a square two-dimensional grid of arbitrary size can be reduced if two (but not less than two) edges are deleted. The two deleted edges may not be chos…