Journal article

Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms

X Li, S Zhou

Ars Mathematica Contemporanea | UP FAMNIT | Published : 2016

Open access

Abstract

Tutte's 3-flow conjecture asserts that every 4-edge-connected graph has a nowhere-zero 3-flow. In this note we prove that every regular graph of valency at least four admitting a solvable arc-transitive group of automorphisms admits a nowhere-zero 3-flow.

University of Melbourne Researchers

Grants

Awarded by National Natural Science Foundation of China


Funding Acknowledgements

[ "Li was supported by the National Natural Science Foundation of China (11171129).", "Zhou was supported by a Future Fellowship of the Australian Research Council. Part of the work was done when he visited Huazhong Normal University in 2011." ]