Domatic partition

Материал из WikiGrapp
Версия от 13:13, 5 апреля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Domatic partition''' --- доматическое разбиение. A '''domatic partition''' of <math>G</math> is a partition <math>{\mathcal D} = \{D_{1}, \…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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].