Total domination edge critical graph

Материал из WikiGrapp
Версия от 06:22, 4 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''Total domination edge critical graph''' --- реберно-критический граф тотального доминирования. A graph <math>G</mat…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

A graph G is defined to be total domination edge critical, or simply kt-critical, if

γt(G+e)<γt(G)=k

for any edge eE(G¯).

A graph G is supercritical, if γt(G+e)=γt(G)2 for any eE(G¯), where E(G¯)emptyset.