Extending subpermutation matrices in regular classes of matrices |
| |
| Affiliation: | Department of Mathematics, University of Wisconsin, Madison, WI 53706, U.S.A.;Department of Mathematics and Statistics, McMaster University, Hamilton, Ont., Canada L8S 4K1 |
| |
| Abstract: | ![]()
We determine precise conditions in order that every n × n matrix of 0's and 1's with exactly k 1's in each row and column has the property that each subpermutation matrix of rank d can be extended to a permutation matrix. An application is given to completing partial latin squares. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
