On the inversion number of oriented graphs

Jørgen Bang-Jensen, Jonas Costa Ferreira da Silva, Frédéric Havet

Let $D$ be an oriented graph. The inversion of a set $X$ of vertices in $D$ consists in reversing the direction of all arcs with both ends in $X$. The inversion number of $D$, deno…