On the minimum rank of regular classes of matrices of zeros and ones

DOI10.1016/0097-3165(86)90113-5zbMath0583.05019OpenAlexW2150195542MaRDI QIDQ1069947

Richard A. Brualdi, Jeffrey A. Ross, Rachel Manber

Publication date: 1986

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(86)90113-5

zbMATH Keywords

minimum rank0,1-matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Related Items (11)

Further results on the minimum rank of regular classes of \((0,1)\)-matrices ⋮ Singular (0,1) matrices with constant row and column sums ⋮ On the binary and Boolean rank of regular matrices ⋮ Minimum matrix rank of k-regular (0,1) matrices ⋮ Extremal problems under dimension constraints. ⋮ Maximum and minimum jump number of posets from matrices ⋮ On upper bounds for the minimum rank of regular classes of (0,1)-matrices ⋮ Rank of adjacency matrices of directed (strongly) regular graphs ⋮ The binary rank of circulant block matrices ⋮ Matrices of zeros and ones with the maximum jump number ⋮ Biclique coverings of regular bigraphs and minimum semiring ranks of regular matrices

Cites Work

• Chromatic number of classes of matrices of zeros and ones
• Matrices of zeros and ones with fixed row and column sum vectors
• Non-singular 0-1 matrices with constant row and column sums

This page was built for publication: On the minimum rank of regular classes of matrices of zeros and ones