On the excluded minors for the matroids of branch-width \(k\) (Q1400961)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the excluded minors for the matroids of branch-width \(k\) |
scientific article; zbMATH DE number 1965032
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the excluded minors for the matroids of branch-width \(k\) |
scientific article; zbMATH DE number 1965032 |
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
0.9582492
0 references
0.92571586
0 references
0.92069536
0 references
0.91731584
0 references
0.9080041
0 references
0 references
0.9020605
0 references
0.89531726
0 references
