Transitive orientation of graphs and identi cation of permutation graphs (1971)

by A Pnueli, S Even, A Lempel