Journal article

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

Xiangwen Li, Sanming Zhou

ARS MATHEMATICA CONTEMPORANEA | UP FAMNIT | Published : 2016

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.