\gamma-Domination critical graph

Материал из WikiGrapp
Версия от 16:48, 5 апреля 2011; Glk (обсуждение | вклад) (Новая страница: «'''<math>\gamma</math>-Domination critical graph''' --- <math>\gamma</math>-доминирующий критический граф. A graph is said to be '''<mat…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[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].