Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs

Pierre Charbit, Michel Habib, Amalia Sorondo

An orientation of a given static graph is called transitive if for any three vertices $a,b,c$, the presence of arcs $(a,b)$ and $(b,c)$ forces the presence of the arc $(a,c)$. If o…