SUBJECT > Discrete Mathematics : Graph Theory : General Graph Theory

The comparability graph of a Poset is the Graph with vertex set *X* for which vertices *x*
and *y* are adjacent Iff either or in *P*.

Interval Graph, Partially Ordered Set

© 1996-9 Eric W. Weisstein

1999-11-23

www.treasure-troves.com/math/ComparabilityGraph.html