arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2013-10-20 | Updated: 2014-05-24
Comments: This is the final version to be published in: Ars Mathematica Contemporanea (http://amc-journal.eu/index.php/amc)

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.

BibTeX

Loading...