Nowhere zero flow and circuit covering in regular matroids
β Scribed by Michael Tarsi
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 467 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Jensen and Toft 8 conjectured that every 2βedgeβconnected graph without a __K__~5~βminor has a nowhere zero 4βflow. Walton and Welsh 19 proved that if a coloopless regular matroid __M__ does not have a minor in {__M__(__K__~3,3~), M\*(__K__~5~)}, then __M__ admits a nowhere zero 4βflow.
In this paper, we obtained some necessary and sufficient conditions for a graph having 5, 6and 7-cycle double covers, etc. We also provide a few necessary and sufficient conditions for a graph admitting a nowhere-zero 4-flow. With the aid of those basic properties of nowhere-zero 4flow and the resul