Cocomparability graph

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.