Increasing arc-connectivity by bounded- and fixed-size inversions

Florian Hörsch, Lucas Picasarri-Arrieta

For a digraph $D$ and some $X\subseteq V(D)$, the inversion of $X$ is the operation of flipping all arcs both of whose endvertices are in $X$. We initiate the study of establishin…