Accession Number : AD0703194

Title :   A STRUCTURE THEOREM FOR THE CONSECUTIVE 1'S PROPERTY.

Descriptive Note : Technical summary rept.,

Corporate Author : WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s) : Tucker,Alan

Report Date : NOV 1969

Pagination or Media Count : 21

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)

Descriptors :   (*MATRICES(MATHEMATICS), GRAPHICS), COMBINATORIAL ANALYSIS, PERMUTATIONS, THEOREMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE