Comparability Graph

SUBJECT > Discrete Mathematics : Graph Theory : General Graph Theory

The comparability graph of a Poset $P = (X, \leq)$ is the Graph with vertex set X for which vertices x and y are adjacent Iff either $x \leq y$ or $y\leq x$ in P.

Interval Graph, Partially Ordered Set