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
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
