Comparability graph


In graph theory, a comparability graph is an undirected graph that connects pairs of elements that are comparable to each other in a partial order. Comparability graphs have also been called transitively orientable graphs, partially orderable graphs, and containment graphs. An incomparability graph is an undirected graph that connects pairs of elements that are not comparable to each other in a partial order.