info prev up next search book cdrom email home

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.

see alsoInterval Graph, Partially Ordered Set

1996-9 Eric W. Weisstein