Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T16:08:20.633Z Has data issue: false hasContentIssue false

Width Sequences for Special Classes of (0, 1)-Matrices

Published online by Cambridge University Press:  20 November 2018

D. R. Fulkerson
Affiliation:
The Rand Corporation and Syracuse University
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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:

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1963