Просмотр кода страницы Total domination edge critical graph

'''Total domination edge critical graph''' --- реберно-критический
граф тотального доминирования. 

A graph <math>G</math> is defined to be ''' total domination edge critical''', or
simply <math>k_{t}</math>-critical, if

<math>\gamma_{t}(G + e) < \gamma_{t}(G) = k</math>

for any edge <math>e \in E(\bar{G})</math>.

A graph <math>G</math> is ''' supercritical''', if <math>\gamma_{t}(G + e) =
\gamma_{t}(G) - 2</math> for any <math>e \in E(\bar{G})</math>, where <math>E(\bar{G}) \neq
emptyset</math>.