整数流的若干问题

设G(V ,E)是 2 -边连通无向简单图 ,D(V ,A)是G的一个定向图 ,A(D)为D的弧集 .若映射 f:A(D)→ {… ,-n ,- (n - 1) ,… ,- 1,0 ,1,… ,n ,… }满足 u∈V(D)有 f+ (u) =f-(u) ,则称 D ,f 为一流图 .其中 f+ (u) = vu∈A(D) f(vu) ,f-(u) = uv∈A(D) f(uv) .对 a∈A(D) ,当 f(a)≠ 0时 ,称 D ,f 为非零流图 .对非零流图 D ,f ,称所有 ｜f(a) ｜和的最小值的流 f为D的最小流 .本文研究