... Sapir¹

The research of the first author was supported in part by the Russian fund for fundamental research 96-01-420. The research of the second author was supported in part by the NSF grant DMS 9623284

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... perimeter²

Recall that the diameter of a graph is the maximal distance between two vertices of the graph.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... band³

Other people call them corridors and strips.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.