Domination subdivision number: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Domination subdivision number''' --- доминирующее число подразбиения. The '''domination subdivision number''' <math>sd_{\gamma}(G)<…») |
(нет различий)
|
Текущая версия от 16:46, 5 апреля 2011
Domination subdivision number --- доминирующее число подразбиения.
The domination subdivision number [math]\displaystyle{ sd_{\gamma}(G) }[/math] of a graph [math]\displaystyle{ G }[/math] is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number. It is known that this number is at most 3 for any tree.
See also
- Independence subdivision number.