1.Previous
3.Next

subclass of perfect graphs, inheriting this property from the fact that both comparability graphs and their complements are perfect (by Dilworth's theorem and Mirsky's theorem respectively).

Every cocomparability graph is asteroidal triple-free (AT-free). This places them within the hierarchy: interval ? trapezoid

1.Previous
3.Next