An extension of a theorem of Fulkerson and Gross
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.
scientific article; zbMATH DE number 951788