Nowhere-Zero 3-Flows in Squares of Graphs

Abstract

It was conjectured by Tutte that every 4-edge-connected graph admits a nowherezero 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. 

Topics

  • Presentations referencing similar topics