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