论文信息 - Matrices of 0's and 1's with Total Support

Matrices of 0's and 1's with Total Support

Abstract We determine when there exists a matrix of 0's and 1's with total support (a pattern of a doubly stochastic matrix) having a specified row sum vector and column sum vector.

Richard A. Brualdi | R. Brualdi

[1] L. Mirsky,et al. The Distribution of Positive Elements in Doubly‐Stochastic Matrices , 1965 .

[2] D. Gale. A theorem on flows in networks , 1957 .

[3] H. J. Ryser. The term rank of a matrix , 1958 .

[4] D. R. Fulkerson,et al. Flows in Networks. , 1964 .

[5] H. J. Ryser,et al. Traces of Matrices of Zeros and Ones , 1960 .

[6] R. Bellman,et al. A Survey of Matrix Theory and Matrix Inequalities , 1965 .

[7] N. S. Mendelsohn,et al. Coverings of Bipartite Graphs , 1958, Canadian Journal of Mathematics.

[8] Richard A. Brualdi,et al. Convex Polyhedra of Doubly Stochastic Matrices. I. Applications of the Permanent Function , 1977, J. Comb. Theory A.