Physical Sciences and Mathematics Commons^™

On Nowhere Zero 4-Flows In Regular Matroids, Xiaofeng Wang, Taoye Zhang, Ju Zhou

Theory and Applications of Graphs

Walton and Welsh proved that if a co-loopless regular matroid M does not have a minor in {M(K(3,3)),M^∗(K5)}, then M admits a nowhere zero 4-flow. Lai, Li and Poon proved that if M does not have a minor in {M(K5),M^∗(K5)}, then M admits a nowhere zero 4-flow. We prove that if a co-loopless regular matroid M does not have a minor in {M((P10)_¯3 ),M^∗(K5)}, then M admits a nowhere zero 4-flow where (P10)_¯3 is the graph obtained from the Petersen graph P₁₀by contracting 3 edges of a perfect matching. As …