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

DOI10.26493/1855-3974.616.A7AMaRDI QIDQ2810383zbMATH OpenOpenAlexWikidataFDO

Authors Xiangwen Li, Sanming Zhou

Publication date 1 June 2016

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.5317

zbMATH Keywords

solvable grouparc-transitive graphinteger flownowhere-zero 3-flowvertex-transitive graph

Mathematics Subject Classification ID

Flows in graphs (05C21) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

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.

Recommendations

• NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS
• The validity of Tutte's 3-flow conjecture for some Cayley graphs
• Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
• Nowhere-zero 3-flow of graphs with small independence number
• Nowhere-zero 3-flows in vertex-transitive graphs on abelian groups

Cited in

(6)

• Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups
• Nowhere-zero 3-flows in nilpotently vertex-transitive graphs
• Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
• NOWHERE-ZERO -FLOWS IN TWO FAMILIES OF VERTEX-TRANSITIVE GRAPHS
• Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
• Nowhere-zero 3-flows in vertex-transitive graphs on abelian groups

This page was built for publication: Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810383)