Cocomparability graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''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