Back to Search
Start Over
Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
- Publication Year :
- 2022
-
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.
- Subjects :
- Mathematics - Combinatorics
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2203.02971
- Document Type :
- Working Paper