info prev up next book cdrom email home

Comparability Graph

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 also Interval Graph, Partially Ordered Set




© 1996-9 Eric W. Weisstein
1999-05-26