\gamma-Domination critical graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''<math>\gamma</math>-Domination critical graph''' --- <math>\gamma</math>-доминирующий критический граф. A graph is said to be '''<mat…») |
(нет различий)
|
Текущая версия от 09:48, 5 апреля 2011
[math]\displaystyle{ \gamma }[/math]-Domination critical graph --- [math]\displaystyle{ \gamma }[/math]-доминирующий критический граф.
A graph is said to be [math]\displaystyle{ \gamma }[/math]-domination critical graph, or just [math]\displaystyle{ \gamma }[/math]-critical, if [math]\displaystyle{ \gamma(G) = \gamma }[/math] и [math]\displaystyle{ \gamma(G + e) = \gamma - 1 }[/math] for every edge [math]\displaystyle{ e }[/math] in the complement [math]\displaystyle{ \bar{G} }[/math] of [math]\displaystyle{ G }[/math].