A matroid generalization of a result of Dirac (Q1382409)
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 matroid generalization of a result of Dirac |
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
