Comparability Graphs

Some articles on comparability graphs, comparability graph, graphs, graph:

Comparability Graphs
... The comparability graph of a partially ordered set P has as vertices the elements of P and has as edges precisely those pairs {x, y} of elements for which x ⊥ y ...
Order Dimension Two
... partial orders with order dimension two may be characterized as the partial orders whose comparability graph is the complement of the comparability graph of a different partial order (Baker ... Therefore, the comparability graphs of the partial orders of dimension two are exactly the permutation graphs, graphs that are both themselves ...
Comparability Graph - Relation To Other Graph Families
... Every complete graph is a comparability graph, the comparability graph of a total order ... All acyclic orientations of a complete graph are transitive ... Every bipartite graph is also a comparability graph ...