Simple existence conditions for zero-one matrices with at most one structural zero in each row and column (Q860452)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Simple existence conditions for zero-one matrices with at most one structural zero in each row and column |
scientific article |
Statements
Simple existence conditions for zero-one matrices with at most one structural zero in each row and column (English)
0 references
9 January 2007
0 references
The author obtains the complete set of inequalities which provide simple necessary and sufficient conditions for the existence of an \(m\times n\) zero-one matrix with given row and column sums and having at most one structural zero in each row and column. Here structural zero is defined to be the entry which is constrained to be zero.
0 references
matrix inequalities
0 references
incidence matrix
0 references