It was conjectured that every 4-edge-connected graph admits a nowhere-zero 3-flow by Tutte. This conjecture was verified for vertex transitive graphs on abelian group,which generalized the result of the research by Potocnik in 2005 .%Tutte猜想每个4-边连通图存在处处非零3-流。验证3-流猜想对于定义在Abel群上的点传递图是成立的,这个结果推广了Potocnik等在2005年的研究结果。
展开▼