Cocomparability graph
Перейти к навигации
Перейти к поиску
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