An extension of a theorem of Fulkerson and Gross (Q1816927)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An extension of a theorem of Fulkerson and Gross
scientific article

    Statements

    An extension of a theorem of Fulkerson and Gross (English)
    0 references
    0 references
    0 references
    1 December 1996
    0 references
    This paper is concerned with a generalization of the consecutive ones property for 0-1 matrices, introduced by \textit{D. R. Fulkerson} and \textit{O. A. Gross} [Pac. J. Math. 105, 835-855 (1965; Zbl 0132.21001)]. This property assures that the matrix is totally unimodular and hence is of importance in integer programming. The property was later generalized to the circular ones property and to the one drop property. The paper answers affirmatively the question whether there is a hierarchy of such properties and corresponding theorems.
    0 references
    unimodular matrix
    0 references
    consecutive ones property
    0 references
    0-1 matrices
    0 references
    integer programming
    0 references

    Identifiers