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 the normal view instead:
scientific article; zbMATH DE number 1134663
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A matroid generalization of a result of Dirac |
scientific article; zbMATH DE number 1134663 |
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
0.8252217769622803
0 references
0.8233634233474731
0 references
0.8228325247764587
0 references
0.8053199648857117
0 references
