Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2022
- DOI:
- 10.48550/arXiv.2203.02971
- arXiv:
- arXiv:2203.02971
- Bibcode:
- 2022arXiv220302971Z
- Keywords:
-
- Mathematics - Combinatorics