published by Fr\\'ed\\'eric Havet
in 2021
and research's language is
English
Download
Abstract in English
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$, denoted by ${rm inv}(D)$, is the minimum number of