论文信息 - On Ryser's maximum term rank formula - 字舞流文

On Ryser's maximum term rank formula

Abstract A simple proof is given for the maximum term rank of matrices of 0's and 1's with a specified row and column sum vector.

Richard A. Brualdi | R. Brualdi | J. A. Ross | Jeffrey A. Ross

[1] Realization of a sum of sequences by a sum graph , 1973 .

[2] Sukhamay Kundu. The k-factor conjecture is true , 1973, Discret. Math..

[3] László Lovász. Valencies of graphs with 1-factors , 1974 .

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

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

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

[7] H. Ryser. Combinatorial Properties of Matrices of Zeros and Ones , 1957, Canadian Journal of Mathematics.