The structure matrix and a generalization of Ryser's maximum term rank formula

DOI10.1016/0024-3795(91)90285-5zbMath0719.15007OpenAlexW1977137627MaRDI QIDQ2639928

T. S. Michael

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1016/0024-3795(91)90285-5

zbMATH Keywords

monotonicitybipartite graphsmatchingsregular subgraphs(0,1)-matricesstructure matrixRyser's maximum term rank formulaprescribed degree

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36)

Related Items (3)

The structure matrix of the class of \(r\)-multigraphs with a prescribed degree sequence ⋮ Loopy, Hankel, and combinatorially skew-Hankel tournaments ⋮ Uniform sampling ofk-hypertournaments

Cites Work

• Unnamed Item
• Unnamed Item
• On Ryser's maximum term rank formula
• Matrices of zeros and ones with fixed row and column sum vectors
• Valencies of graphs with 1-factors
• The structure matrix of the class of \(r\)-multigraphs with a prescribed degree sequence
• Properties of a Class of (0,1)-Matrices Covering a given Matrix
• Traces of Matrices of Zeros and Ones

This page was built for publication: The structure matrix and a generalization of Ryser's maximum term rank formula