The structure matrix and a generalization of Ryser's maximum term rank formula
From MaRDI portal
Publication:2639928
DOI10.1016/0024-3795(91)90285-5zbMath0719.15007OpenAlexW1977137627MaRDI QIDQ2639928
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
monotonicitybipartite graphsmatchingsregular subgraphs(0,1)-matricesstructure matrixRyser's maximum term rank formulaprescribed degree
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