Domatic partition
Перейти к навигации
Перейти к поиску
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].