Nowhere-Zero 3-Flows in Squares of Graphs

  • Rui Xu
  • Cun-Quan Zhang
DOI: https://doi.org/10.37236/1698

Abstract

It was conjectured by Tutte that every 4-edge-connected graph admits a nowhere-zero $3$-flow. In this paper, we give a complete characterization of graphs whose squares admit nowhere-zero $3$-flows and thus confirm Tutte's $3$-flow conjecture for the family of squares of graphs.

Published
2003-01-22
Issue
Volume 10 (2003)
Article Number
R5