郑州大学学报(理学版)
鄭州大學學報(理學版)
정주대학학보(이학판)
Journal of Zhengzhou University (Natural Science Edition)
2015年
3期
34-36
,共3页
点传递图%Abel群%处处非零3-流
點傳遞圖%Abel群%處處非零3-流
점전체도%Abel군%처처비령3-류
vertex transitive graph%abelian group%nowhere-zero 3-flow
Tutte猜想每个4-边连通图存在处处非零3-流。验证3-流猜想对于定义在Abel群上的点传递图是成立的,这个结果推广了Potocnik等在2005年的研究结果。
Tutte猜想每箇4-邊連通圖存在處處非零3-流。驗證3-流猜想對于定義在Abel群上的點傳遞圖是成立的,這箇結果推廣瞭Potocnik等在2005年的研究結果。
Tutte시상매개4-변련통도존재처처비령3-류。험증3-류시상대우정의재Abel군상적점전체도시성립적,저개결과추엄료Potocnik등재2005년적연구결과。
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 .