Weakly-connected dominating set: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Weakly-connected dominating set''' --- слабо связное доминирующее множество. A ''' weakly-connected dominating set''', <math>{\…»)
 
Нет описания правки
 
Строка 3: Строка 3:


A ''' weakly-connected dominating set''', <math>{\mathcal W}</math>, of a graph <math>G</math> is
A ''' weakly-connected dominating set''', <math>{\mathcal W}</math>, of a graph <math>G</math> is
a domi\-nating set such that the subgraph consisting of <math>V(G)</math> and all
a dominating set such that the subgraph consisting of <math>V(G)</math> and all
edges incident with vertices in <math>{\mathcal W}</math> is connected. Define the
edges incident with vertices in <math>{\mathcal W}</math> is connected. Define the
minimum cardinality of all weakly-connected dominating sets of <math>G</math> as
minimum cardinality of all weakly-connected dominating sets of <math>G</math> as
the ''' weakly-connected domination number''' of <math>G</math> and denote this
the ''' weakly-connected domination number''' of <math>G</math> and denote this
by <math>\gamma_{w}(G)</math>.
by <math>\gamma_{w}(G)</math>.
4189

правок

Навигация