Nowhere-zero 15-Flow in 3-Edge-connected Bidirected Graphs
er, Ling, Wei Wei, Wen Wen, Liang Liang, Tang, Dong, Ye · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2014
它被 Bouchet 推测承认的每张 bidirected 图一没什么地方 -- 零 k 流动将承认一没什么地方 -- 零 6 流动。当 6 被 216 代替时，他证明 conjecture 是真的。Zyka 与 6 改进了结果在 30 代替了。徐和张证明 conjecture 为 6-edge-connected 图是真的。并且为证明的 4-edge-connected 图， Raspaud 和朱，它与 6 是真的在 4 代替了。在这份报纸，我们证明 Bouchets 推测与 6 是真的为 3-edge-connected 图在 15 代替了。