Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2022 | 10.1016/j.jctb.2021.11.001 | Journal of Combinatorial Theory, Series B |
Keywords | DocType | Volume |
Integer flow,Tutte's 3-flow conjecture,Toroidal graphs | Journal | 153 |
ISSN | Citations | PageRank |
0095-8956 | 0 | 0.34 |
References | Authors | |
0 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jiaao Li | 1 | 0 | 2.70 |
Yulai Ma | 2 | 0 | 1.01 |
Zhengke Miao | 3 | 0 | 0.34 |
Yongtang Shi | 4 | 511 | 55.83 |
Weifan Wang | 5 | 0 | 0.34 |
Cun-Quan Zhang | 6 | 0 | 0.68 |