Short circuit covers for regular matroids with a nowhere zero 5-flow (Q1112053)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Short circuit covers for regular matroids with a nowhere zero 5-flow |
scientific article |
Statements
Short circuit covers for regular matroids with a nowhere zero 5-flow (English)
0 references
1987
0 references
The following theorem is proved: If there exists a nowhere zero 5-flow in a regular matroid on a set E, then it can be covered by circuits whose total length does not exceed \(\frac{8}{5}| E|\). The constant \(\frac{8}{5}\) is the smallest for which such a statement holds.
0 references
nowhere zero 5-flow
0 references
regular matroid
0 references
total length
0 references