当前位置:
X-MOL 学术
›
J. Comb. Theory B
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
3-Flows with large support
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2020-02-06 , DOI: 10.1016/j.jctb.2019.12.006 Matt DeVos , Jessica McDonald , Irene Pivotto , Edita Rollová , Robert Šámal
中文翻译:
3流支持
更新日期:2020-02-06
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2020-02-06 , DOI: 10.1016/j.jctb.2019.12.006 Matt DeVos , Jessica McDonald , Irene Pivotto , Edita Rollová , Robert Šámal
We prove that every 3-edge-connected graph G has a 3-flow ϕ with the property that . The graph demonstrates that this ratio is best possible; there is an infinite family where is tight.
中文翻译:
3流支持
我们证明每个3边连通图G都有一个3流ϕ,其性质为。图 证明这 比率最好 有一个无限的家庭 很紧