Double edge dominating set: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Double edge dominating set''' --- двойное рёберное доминирующее множество. A set <math>F \subseteq E</math> is a '''double e…») |
(нет различий)
|
Текущая версия от 17:10, 5 апреля 2011
Double edge dominating set --- двойное рёберное доминирующее множество.
A set [math]\displaystyle{ F \subseteq E }[/math] is a double edge dominating set of [math]\displaystyle{ G }[/math] if each edge in [math]\displaystyle{ E }[/math] is adjacent to at least two edges in [math]\displaystyle{ F }[/math]. The double edge domination number [math]\displaystyle{ dd_{e}(G) }[/math] of [math]\displaystyle{ G }[/math] is the minimum cardinality of a double edge dominating set of [math]\displaystyle{ G }[/math].