On Ryser's maximum term rank formula

DOI10.1016/0024-3795(80)90228-1zbMath0426.05014OpenAlexW1969019522MaRDI 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

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graph theory (05C99) Matrices of integers (15B36)

Related Items

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

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