Inversion diameter and treewidth

Yichen Wang, Haozhe Wang, Yuxuan Yang +1

In an oriented graph $\overrightarrow{G}$, the inversion of a subset $X$ of vertices is the operation that reverses the orientation of all arcs with both end-vertices in $X$. The i…