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
    0 references
    König's theorem
    0 references
    minimax theorem
    0 references
    rank function
    0 references
    bimatroid
    0 references
    0 references
    0 references