A STRUCTURE THEOREM FOR THE CONSECUTIVE 1'S PROPERTY.
Abstract
A (0, 1)-matrix M has the consecutive 1's property for columns if the rows of M can be permuted so that the l's in each column appear consecutively. A graph-theoretic approach is used to characterize matrices with this property in terms of forbidden submatrices. Graphs whose adjacency matrix has this property are also characterized. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1969
- Accession Number
- AD0703194
Entities
People
- Alan Tucker
Organizations
- University of Wisconsin–Madison