Copyright © 1987 Published by Elsevier Inc.
Note
Short circuit covers for regular matroids with a nowhere zero 5-flow
Received 2 April 1986.
Communicated by the Managing Editors
Available online 3 September 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
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
. The constant
is the smallest for which such a statement holds.






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)




