Tutte's 3-Flow Conjecture in 3-tree-connected graphs

Abstract

Tutte's 3-flow conjecture says that every 4-edge-connected graph admits a nowhere-zero 3-flow. Kochol (2001) showed that it is enough to prove this conjecture for 5-edge-connected graphs. Former, Jaeger, Linial, Payan, and Tarsi (1992) conjectured that every 5-edge-connected graph is Z3-connected and so it admits a nowhere-zero 3-flow. In this note, we show that if the second conjecture would be true, then every 3-tree-connected graph must also be Z3-connected and so Tutte's 3-flow conjecture can be extended to this family of graphs.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…