König's theorem and bimatroids (Q1344070)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | König's theorem and bimatroids |
scientific article |
Statements
König's theorem and bimatroids (English)
0 references
13 July 1995
0 references
The author generalizes various extensions of König's theorem, to mixed matrices by Murota, and a determinantal version due to \textit{D. J. Hartfiel} and \textit{R. Loewy} [Linear Multilinear Algebra 16, 155-166 (1964; Zbl 0551.15002)]. A minimax theorem is proven for the rank function of a bimatroid (or linking system).
0 references
König's theorem
0 references
minimax theorem
0 references
rank function
0 references
bimatroid
0 references