Disimplicial arcs, transitive vertices, and disimplicial eliminations

Martiniano Eguía, Francisco J. Soulignac

In this article we deal with the problems of finding the disimplicial arcs of a digraph and recognizing some interesting graph classes defined by their existence. A diclique of a d…