For an oriented graph D, the inversion of X⊆V(D) in D is the digraph obtained from D by reversing the direction of all arcs with both ends in X. The inversion number of D, denoted by inv(D), is the minimum number of inversions needed to transform D into an acyclic digraph. In this paper, we first show that inv(C3⇒D)=inv(D)+1 for any oriented graph D with even inversion number inv(D), where the dijoin C3⇒D is the oriented graph obtained from the disjoint union of C3 and D by adding all arcs from C3 to D. Thus we disprove the conjecture of Aubian el at. \cite{2212.09188} and the conjecture of Alon el at. \cite{2212.11969}. We also study the blow-up graph which is an oriented graph obtained from a tournament by replacing all vertices into oriented graphs. We construct a tournament T with order n and inv(T)=3n+1 using blow-up graphs.
@article{arxiv.2404.14937,
title = {The inversion number of dijoins and blow-up digraphs},
author = {Haozhe Wang and Yuxuan Yang and Mei Lu},
journal= {arXiv preprint arXiv:2404.14937},
year = {2024}
}