Cocomparability number: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Cocomparability number''' --- число косравнимости. The '''cocomparability number''' of a graph <math>G</math>, denoted <math>ccp(G)</math>, is…») |
(нет различий)
|
Текущая версия от 14:14, 3 марта 2011
Cocomparability number --- число косравнимости.
The cocomparability number of a graph [math]\displaystyle{ G }[/math], denoted [math]\displaystyle{ ccp(G) }[/math], is the smallest integer [math]\displaystyle{ k }[/math] such that [math]\displaystyle{ G }[/math] admits a [math]\displaystyle{ k }[/math]-CCPO (a [math]\displaystyle{ k }[/math]-cocomparability ordering). Note that [math]\displaystyle{ ccp(G) = 1 }[/math] if and only if [math]\displaystyle{ \bar{G} }[/math] (the complement of [math]\displaystyle{ G }[/math]) is a comparability graph.