Minimum matrix rank of k-regular (0,1) matrices

DOI10.1016/0024-3795(90)90240-DMaRDI QIDQ913893zbMATH OpenFDO

Authors Kim A. S. Hefner, J. Richard Lundgren

Publication date 1990

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(90)90240-D

zbMATH Keywords

digraphsk- regular bipartite graphsk-regular (0,1)-matricesminimum biclique covering numbersminimum Boolean and nonnegative integer rankpartition numberssemiring ranks

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vector spaces, linear dependence, rank, lineability (15A03) Matrices of integers (15B36)

Recommendations

• Biclique coverings of regular bigraphs and minimum semiring ranks of regular matrices
• Publication:4207933
• Further results on the minimum rank of regular classes of (0,1)-matrices
• On upper bounds for the minimum rank of regular classes of (0,1)-matrices
• scientific article; zbMATH DE number 1439493

Cites work

• Applying a proof of tverberg to complete bipartite decompositions of digraphs and multigraphs
• Biclique coverings of regular bigraphs and minimum semiring ranks of regular matrices
• scientific article; zbMATH DE number 4008576 (Why is no real title available?)
• scientific article; zbMATH DE number 4031723 (Why is no real title available?)
• scientific article; zbMATH DE number 4045794 (Why is no real title available?)
• scientific article; zbMATH DE number 4108799 (Why is no real title available?)
• scientific article; zbMATH DE number 3781471 (Why is no real title available?)
• On the minimum rank of regular classes of matrices of zeros and ones
• Singular (0,1) matrices with constant row and column sums

Cited in

(14)

• Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
• On the minimum rank of regular classes of matrices of zeros and ones
• The binary rank of circulant block matrices
• Matrices in \(\mathcal{A}(R, S)\) with minimum \(t\)-term ranks
• On the binary and Boolean rank of regular matrices
• scientific article; zbMATH DE number 436068 (Why is no real title available?)
• Further results on the minimum rank of regular classes of (0,1)-matrices
• Boolean rank of upset tournament matrices
• scientific article; zbMATH DE number 4128849 (Why is no real title available?)
• scientific article; zbMATH DE number 1782851 (Why is no real title available?)
• Minimum rank with zero diagonal
• On upper bounds for the minimum rank of regular classes of (0,1)-matrices
• A Yannakakis-type theorem for lifts of affine semigroups
• Biclique coverings of regular bigraphs and minimum semiring ranks of regular matrices

This page was built for publication: Minimum matrix rank of k-regular (0,1) matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q913893)