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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''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.