\gamma-Domination critical graph

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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