Irredundance perfect graph: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Irredundance perfect graph''' --- неизбыточно совершенный граф. A graph <math>G</math> is an '''irredundance perfect graph''', if for …»)
 
Нет описания правки
Строка 8: Строка 8:


A graph <math>G</math> is '''minimal irredundance imperfect''' if <math>G</math> is not
A graph <math>G</math> is '''minimal irredundance imperfect''' if <math>G</math> is not
irredun\-dan\-ce perfect and <math>ir(H) = \gamma(H)</math> for every proper
irredundance perfect and <math>ir(H) = \gamma(H)</math> for every proper
induced subgraph <math>H</math> of <math>G</math>.
induced subgraph <math>H</math> of <math>G</math>.


4189

правок

Навигация