Chronological orderings of interval digraphs Original Research Article

An interval digraph is the intersection digraph of a family of ordered pairs of intervals on the real line; the family is an interval representation of the digraph. It is well known that an interval digraph has many representations that differ in the order of the endpoints of the intervals on the line. This paper generalizes the corresponding results on interval graphs by Skrien [Chronological orderings of interval graphs, Discrete Appl. Math. 8 (1984) 69–83] and describes how, given an interval digraph, the order of intervals of one representation differs from another.