Abstract:Let $Z_2\times Z_2=\{0, \alpha, \beta, \alpha+\beta\}$. If $G$ is a bridgeless cubic graph, $F$ is a perfect matching of $G$ and $\overline{F}$ is the complementary 2-factor of $F$, then a no-where zero $Z_2\times Z_2$-flow $\theta$ of $G/\overline{F}$ is called non-conflicting with respect to $\overline{F}$, if $\overline{F}$ contains no edge $e=uv$, such that $u$ is incident to an edge with $\theta$-value $\alpha$ and $v$ is incident to an edge with $\theta$-value $\beta$. In this paper, we demonstrate the usefulness of non-conflicting flows by showing that if a cubic graph $G$ admits such a flow with respect to some perfect matching $F$, then $G$ admits a normal 6-edge-coloring. We use this observation in order to show that claw-free bridgeless cubic graphs, bridgeless cubic graphs possessing a 2-factor having at most two cycles admit a normal 6-edge-coloring. We demonstrate the usefulness of non-conflicting flows further by relating them to a recent conjecture of Thomassen about edge-disjoint perfect matchings in highly connected regular graphs. In the end of the paper, we construct infinitely many 2-edge-connected cubic graphs such that $G/\overline{F}$ does not admit a non-conflicting no-where zero $Z_2\times Z_2$-flow with respect to any perfect matching $F$.

Another proof of Seymour's 6‐flow theorem

A short proof of Seymour's 6-flow theorem

A new proof of Seymour's 6-flow theorem

Flows in 3-edge-connected bidirected graphs

Nowhere-zero 8-flows in cyclically 5-edge-connected, flow-admissible signed graphs

Proof of Hofer-Wysocki-Zehnder's two or infinity conjecture

Proof of a conjecture of Meszaros and Morales on the volume of a flow polytope

A Triangulation of the Flow Polytope of the Zigzag Graph

Nowhere-zero 3-flows in nilpotently vertex-transitive graphs

Fregean Flows

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs

Proof of the Verjovsky Conjecture

Integer flows on triangularly connected signed graphs

Sparsity of 3-flow critical graphs

The maximal subgroups and the complexity of the flow semigroup of finite (di)graphs

Alternative proofs of the Conway-Gordon-Sachs Theorems

A Proof of 𝐶¹ Stability Conjecture for Three-Dimensional Flows

Another Proof Forc 1 Stability Conjecture for Flows

Parity Subgraphs with Few Common Edges and Nowhere-Zero 5-Flow

On Fan's conjecture about $4$-flow

Zero-sum flows for Steiner systems