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
    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

    Identifiers