paper

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

arXiv:1611.02231

Abstract

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