Small diameter interchange graphs of classes of matrices of zeros and ones |
| |
Authors: | Richard A Brualdi Li Qiao |
| |
Institution: | Department of Mathematics University of Wisconsin Madison, Wisconsin 53706, USA;Department of Mathematics China University of Science and Technology People''s Republic of China;University of Wisconsin Madison, Wisconsin 53706, USA |
| |
Abstract: | Let (R, S) denote the class of all m×n matrices of 0's and 1's having row sum vector R and column sum vector S. The interchange graph G(R, S) is the graph where the vertices are the matrices in (R, S) and where two matrices are joined by an edge provided they differ by an interchange. We characterize those (R, S) for which the graph G(R, S) has diameter at most 2 and those (R, S) for which G(R, S) is bipartite. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|