Nowhere-zero 3-flows in nilpotently vertex-transitive graphs

2022/03/25 by Junyang Zhang, Zhang, Junyang, Sanming Zhou +1
Computer Science · Mathematics · #05C21 #05C25 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.2203.13575

openalex publication_date 2022/03/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We prove that every regular graph of valency at least four whose automorphism group contains a nilpotent subgroup acting transitively on the vertex set admits a nowhere-zero 3-flow.

Related

• Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms
• Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
• Nowhere-zero 3-flow of graphs with small independence number
• Flow-critical graphs
• Tutte's 3-Flow Conjecture in 3-tree-connected graphs