We define the semibandwidth of a bipartite graph (whose bipartition is specified), which is a bipartite analogue of the bandwidth of a graph, and develop some of its properties. The motivation for this concept comes from the question of transforming a matrix by row and column permutations to as close to triangular form as possible.
Citation
Richard A. Brualdi, Kevin F. McDougal . Semibandwidth of Bipartite Graphs and Matrices[J], Ars Combinatoria, Volume 030. 275-287. .