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
1999-11-23
www.treasure-troves.com/math/ComparabilityGraph.html