Arc connectivity and submodular flows in digraphs

Ahmad Abdi, Gérard Cornuéjols, Giacomo Zambelli

Let $D=(V,A)$ be a digraph. For an integer $k\ge 1$, a $k$-arc-connected flip is an arc subset of $D$ such that after reversing the arcs in it the digraph becomes (strongly) $k$-a…