Nowhere-zero $3$-flow of graphs with small independence number

Jiaao Li, Rong Luo, Yi Wang

Tutte's $3$-flow conjecture states that every $4$-edge-connected graph admits a nowhere-zero $3$-flow. In this paper, we characterize all graphs with independence number at most $4…