A characterization of certain excluded-minor classes of matroids (Q1263591)
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: A characterization of certain excluded-minor classes of matroids |
scientific article; zbMATH DE number 4127219
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A characterization of certain excluded-minor classes of matroids |
scientific article; zbMATH DE number 4127219 |
Statements
A characterization of certain excluded-minor classes of matroids (English)
0 references
1989
0 references
\textit{P. N. Walton} [``Some topics in combinatorial theory'', D. Phil. Thesis, 1981] and \textit{J. G. Oxley} [``On non-binary 3-connected matroids'', Trans. Am. Math. Soc. 300, 663-679 (1987; Zbl 0628.05016)] showed that every 3-connected matroid of rank and corank at least 3 has one of five six-element matroids as minor each of which has rank-3 and is self-dual. The author characterizes two classes of matroids that arise when one excludes only three of these minors. The first class leads to an extension of a characterization of ternary matroids with no \(M(K_ 4)\) minor given in \textit{J. G. Oxley} [``A characterization of the ternary matroids with no \(M(K_ 4)\) minor'', J. Comb. Theory, Ser. B 42, 212-249 (1987; Zbl 0585.05005)] and the second class generalizes the excluded- minor characterization of \textit{W. T. Tutte} [``Connectivity in matroids'', Can. J. Math. 18, 1301-1324 (1966; Zbl 0149.215)].
0 references
matroids
0 references
excluded-minor
0 references