Nowhere-zero 3-flows in Cayley graphs on supersolvable groups

2022/03/06 by Junyang Zhang, Zhang, Junyang, Sanming Zhou +1
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory

paper · pdf · doi:10.48550/arxiv.2203.02971

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

Abstract

Tutte's 3-flow conjecture asserts that every 4-edge-connected graph admits a nowhere-zero 3-flow. We prove that this conjecture is true for every Cayley graph of valency at least four on any supersolvable group with a noncyclic Sylow 2-subgroup and every Cayley graph of valency at least four on any group whose derived subgroup is of square-free order.

Related

• Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms
• Tutte's 3-Flow Conjecture in 3-tree-connected graphs
• Nowhere-zero 3-flow of graphs with small independence number
• Nowhere-zero 3-flows in nilpotently vertex-transitive graphs
• Flow Extensions and Group Connectivity with Applications