Split domination number

Материал из WikiGrapp
Версия от 13:50, 28 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Split domination number''' --- расщепляемое доминирующее число. A '' dominating set'' <math>D</math> of <math>G</math> is a ''' spl…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Split domination number --- расщепляемое доминирующее число.

A dominating set [math]\displaystyle{ D }[/math] of [math]\displaystyle{ G }[/math] is a split dominating set of [math]\displaystyle{ G }[/math], if the induced subgraph [math]\displaystyle{ \langle V(G) - D\rangle_{G} }[/math] is disconnected. The split domination number [math]\displaystyle{ \gamma_{s}(G) }[/math] of [math]\displaystyle{ G }[/math] is the minimum cardinality of a split dominating set of [math]\displaystyle{ G }[/math].