Cocomparability graph: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Cocomparability graph''' --- граф косравнимости. Graph which is the ''complement'' of a ''comparability graph'' is called a '''cocomparability …»)
(нет различий)

Версия от 14:12, 3 марта 2011

Cocomparability graph --- граф косравнимости.

Graph which is the complement of a comparability graph is called a cocomparability graph.

The class of cocomparability graphs consists of perfect graphs and contains the property set of all cographs, permutation graphs and interval graphs