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

Xiangwen Li, Sanming Zhou

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.

Keywords


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

Full Text:

PDF ABSTRACTS (EN/SI)


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

ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications