Domatic partition

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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