Towards Transitive-free Digraphs

Ankit Abhinav, Satyabrata Jana, Abhishek Sahu

In a digraph $D$, an arc $e=(x,y)$ in $D$ is considered transitive if there is a path from $x$ to $y$ in $D-e$. A digraph is transitive-free if it does not contain any transitive…