Weak Perfect Graph Conjecture: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Weak Perfect Graph Conjecture''' --- слабая гипотеза о совершенных графах. '''Weak Perfect Graph Conjecture''' (or '''WPGC''') i…») |
(нет различий)
|
Текущая версия от 14:24, 30 августа 2011
Weak Perfect Graph Conjecture --- слабая гипотеза о совершенных графах.
Weak Perfect Graph Conjecture (or WPGC) is formulated as follows: A graph is perfect if and only if its complement is perfect.
See also
- Strong Perfect Graph Conjecture.