Indexed metadata

Nowhere-Zero 3-Flows in Squares of Graphs

Rui Xu, Cun-Quan Zhang

Source record

Source: Crossref

Published: Jan 22, 2003

DOI: 10.37236/1698

Open original source ↗

Source abstract

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

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Nowhere-Zero 3-Flows in Squares of Graphs — Mathematical Frontier Network