Domatic partition: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Domatic partition''' --- доматическое разбиение. A '''domatic partition''' of <math>G</math> is a partition <math>{\mathcal D} = \{D_{1}, \…») |
(нет различий)
|
Текущая версия от 06:13, 5 апреля 2011
Domatic partition --- доматическое разбиение.
A domatic partition of [math]\displaystyle{ G }[/math] is a partition [math]\displaystyle{ {\mathcal D} = \{D_{1}, \ldots, D_{l}\} }[/math] of [math]\displaystyle{ V(G) }[/math] into (pairwise) disjoint dominating sets. The domatic number [math]\displaystyle{ d(G) }[/math] of [math]\displaystyle{ G }[/math] is the maximum cardinality of a domatic partition of [math]\displaystyle{ G }[/math].