当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2023-12-28 , DOI: 10.1016/j.jcta.2023.105852
Junyang Zhang , Sanming Zhou

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.



中文翻译:

超可解群凯莱图中的无处零 3 流

Tutte 的 3 流猜想断言每个 4 边连通图都承认无处为零的 3 流。我们证明,对于具有非循环 Sylow 2 子群的任何可超解群上的每个价数至少为 4 的凯莱图,以及在其派生子群具有无平方序的任何群上的价数至少为 4 的凯莱图,这个猜想是成立的。

更新日期:2023-12-29
down
wechat
bug