Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
Combinatorics
2022-03-08 v1
Abstract
Tutte's 3-flow conjecture asserts that every -edge-connected graph admits a nowhere-zero -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 -subgroup and every Cayley graph of valency at least four on any group whose derived subgroup is of square-free order.
Keywords
Cite
@article{arxiv.2203.02971,
title = {Nowhere-zero 3-flows in Cayley graphs on supersolvable groups},
author = {Junyang Zhang and Sanming Zhou},
journal= {arXiv preprint arXiv:2203.02971},
year = {2022}
}