Cocomparability graph

Материал из WikiGrapp
Версия от 14:12, 3 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Cocomparability graph''' --- граф косравнимости. Graph which is the ''complement'' of a ''comparability graph'' is called a '''cocomparability …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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