首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 A(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 A(R, S) and where two matrices are joined by an edge provided they differ by an interchange. We characterize those A(R, S) for which the graph G(R, S) has diameter at most 2 and those A(R, S) for which G(R, S) is bipartite.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号