Andreescu, T.; Stromquist, W.; Sunic, Z.
(Algebra and Discrete Mathematics, 2007)
We show that the bandwidth of a square twodimensional grid of arbitrary size can be reduced if two (but not
less than two) edges are deleted. The two deleted edges may not
be chosen arbitrarily, but they may be chosen ...