当前位置: 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

We prove that every 3-edge-connected graph G has a 3-flow ϕ with the property that |supp(ϕ)|56|E(G)|. The graph K4 demonstrates that this 56 ratio is best possible; there is an infinite family where 56 is tight.



中文翻译:

3流支持

我们证明每个3边连通图G都有一个3流ϕ,其性质为|支持ϕ|56|ËG|。图ķ4 证明这 56比率最好 有一个无限的家庭56 很紧

更新日期:2020-02-06
down
wechat
bug