On Ryser's maximum term rank formula

DOI10.1016/0024-3795(80)90228-1zbMath0426.05014MaRDI QIDQ1135856

Jeffrey A. Ross, Richard A. Brualdi

Publication date: 1980

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

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90228-1

zbMATH Keywords

(0,1)-matrices

Mathematics Subject Classification ID

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

05C99: Graph theory

15B36: Matrices of integers

Related Items

Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings, The class of matrices of zeros, ones, and twos with prescribed row and column sums, Combinatorial analysis (nonnegative matrices, algorithmic problems), On joint realization of (0,1) matrices, Matrices of zeros and ones with fixed row and column sum vectors, On Haber's minimum term rank formula, Triangular (0,1)-matrices with prescribed row and column sums, On asymmetric \((0,1)\)-matrices with given row and column sum vectors, The structure matrix of the class of \(r\)-multigraphs with a prescribed degree sequence, The structure matrix and a generalization of Ryser's maximum term rank formula, Invariant Sets for Classes of Matrices of Zeros and Ones

Cites Work

• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• The k-factor conjecture is true
• Transversal theory. An account of some aspects of combinatorial mathematics
• Valencies of graphs with 1-factors
• Realization of a sum of sequences by a sum graph
• Combinatorial Properties of Matrices of Zeros and Ones
• The Term Rank of a Matrix