Weighted domination number: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Weighted domination number''' --- взвешенное число доминирования. The ''' weighted domination number''' <math>\gamma_{w}(G)</math> o…») |
AlexM (обсуждение | вклад) Нет описания правки |
||
| Строка 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</ | neighbor in <math>D</math>. | ||
Текущая версия от 13:34, 25 марта 2012
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].