Weighted domination number: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Weighted domination number''' --- взвешенное число доминирования. The ''' weighted domination number''' <math>\gamma_{w}(G)</math> o…»)
 
Нет описания правки
 
Строка 5: Строка 5:
graph <math>(G,w)</math> is the minimum weight <math>w(D) = \sum_{w \in D} w(v)</math> of
graph <math>(G,w)</math> is the minimum weight <math>w(D) = \sum_{w \in D} w(v)</math> of
a set <math>D \subseteq V(G)</math> such that every vertex <math>x \in V(G) - D</math> has a
a set <math>D \subseteq V(G)</math> such that every vertex <math>x \in V(G) - D</math> has a
neighbor in <math>D</ath>.
neighbor in <math>D</math>.

Текущая версия от 15:25, 3 марта 2017

Weighted domination number --- взвешенное число доминирования.

The weighted domination number [math]\displaystyle{ \gamma_{w}(G) }[/math] of a weighted graph [math]\displaystyle{ (G,w) }[/math] is the minimum weight [math]\displaystyle{ w(D) = \sum_{w \in D} w(v) }[/math] of a set [math]\displaystyle{ D \subseteq V(G) }[/math] such that every vertex [math]\displaystyle{ x \in V(G) - D }[/math] has a neighbor in [math]\displaystyle{ D }[/math].