A matroid generalization of a result of Dirac (Q1382409)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A matroid generalization of a result of Dirac
scientific article

    Statements

    A matroid generalization of a result of Dirac (English)
    0 references
    26 March 1998
    0 references
    Let \(a\) and \(b\) be two distinct elements and \(C^*\) a cocircuit in a \(3\)-connected matroid. The author proves that there is a circuit in the matroid that contains \(a\) and \(b\) and meets \(C^*\), and that this condition, although its converse is false, can also be used to characterize \(3\)-connected matroids.
    0 references
    matroids
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references