On the excluded minors for the matroids of branch-width \(k\) (Q1400961)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the excluded minors for the matroids of branch-width \(k\)
scientific article

    Statements

    On the excluded minors for the matroids of branch-width \(k\) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    17 August 2003
    0 references
    In [\textit{N. Robertson} and \textit{P. D. Seymour}, J. Comb. Theory, Ser. B 52, 153-190 (1991; Zbl 0764.05069)], branch-width was introduced as a parameter for graphs and matroids. The present authors prove that the excluded minors for the class of matroids of branch-width \(k\) have size at most \((6^k-1)/5\).
    0 references
    Branch-width
    0 references
    matroids
    0 references
    connectivity
    0 references
    excluded minors
    0 references

    Identifiers