军事知识服务平台
Nowhere-zero 3-flows on Quasi-abelian Cayley Graphs
摘要 Tutte's 3-flow conjecture states that every 4-edge-connected graph admits a nowhere-zero 3-flow.A Cayley graph Cay(G,S)is quasi-abelian if the symbol S is a union of conjugacy classes of the group G.In this paper,we give a characterization of connected quasi-abelian Cayley graphs of non-abelian groups and of degree 3 or 5.Combining known results,it follows that every quasi-abelian Cayley graph of degree at least 2 admits a nowhere-zero 3-flow unless it is a disjoint union of copies of the circular ladderCL2ℓ+1or the Möbius ladder ML2ℓ for an integer ℓ ≥ 1,which confirms Tutte's 3-flow conjecture for quasi-abelian Cayley graphs.
刊 名 数学学报(英文版) ISTICSCI
年,卷(期): 2026, 42(10)
分类号: 05C21 05C25
在线出版日期: 2026年10月29日