A characterization of interval nest digraphs

Ayelén Alcantar, Flavia Bonomo, Guillermo Durán +1

A digraph consisting of a set of vertices $V$ and a set of arcs $E$ is called an interval digraph if there exists a family of closed intervals $\{I_u,J_u{\}}_{u\in V}$ such that $uv…