Nowhere-zero 3-flows in toroidal graphs

Journal of Combinatorial Theory, Series B(2022)

引用 0|浏览6
暂无评分
摘要
Tutte's 3-flow conjecture states that every 4-edge-connected graph admits a nowhere-zero 3-flow. The planar case of Tutte's 3-flow conjecture is the classical Grötzsch's Theorem (1959). Steinberg and Younger (1989) further verified Tutte's 3-flow conjecture for projective planar graphs. In this paper we confirm Tutte's 3-flow conjecture for all toroidal graphs.
更多
查看译文
关键词
Integer flow,Tutte's 3-flow conjecture,Toroidal graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要