Domatic partition: различия между версиями

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