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

Authors

  • Xiangwen Li Huazhong Normal University, China
  • Sanming Zhou The University of Melbourne, Australia

DOI:

https://doi.org/10.26493/1855-3974.616.a7a

Keywords:

Integer flow, nowhere-zero 3-flow, vertex-transitive graph, acr-transitive graph, solvable group.

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.

Downloads

Published

2015-07-05

Issue

Vol. 10 No. 1 (2016)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/