关于反转弧以提升弧连通性

我们证明，若一个有向图 $D$ 的弧连通性至多为 $\lfloor\frac{k+1}{2}\rfloor$，且 $D$ 中弧集 $F$ 的重新定向得到一个 $k$-弧连通有向图，则我们可以不改变 $D$ 的弧连通性而重新定向 $F$ 中的一条弧。这改进了 Fukuda、Prodon、Sakuma 以及 Ito 等人针对 $k\in\{2,3\}$ 的结果。