Width Sequences for Special Classes of (0, 1)-Matrices
- 1 January 1963
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 15, 371-396
- https://doi.org/10.4153/cjm-1963-042-1
Abstract
The α-width ∊A(α) of a (0, 1)-matrix A is the minimal number of columns that can be selected from A in such a way that all row sums of the resulting submatrix of A are at least α. This notion was introduced in (2) and further studied in (3). In these papers the major emphasis was on the minimal α-width sequence for the class of (0, 1)-matrices generated from an arbitrary A by interchanges:Keywords
This publication has 5 references indexed in Scilit:
- Multiplicities and Minimal Widths for (0, 1)-MatricesCanadian Journal of Mathematics, 1962
- Widths and Heights of (0,1) -MatricesCanadian Journal of Mathematics, 1961
- Matrices of zeros and onesBulletin of the American Mathematical Society, 1960
- Combinatorial Properties of Matrices of Zeros and OnesCanadian Journal of Mathematics, 1957
- The Nonexistence of Certain Finite Projective PlanesCanadian Journal of Mathematics, 1949