Maximal domination number

Maximal domination number --- максимальное доминирующее число.

A dominating set [math]\displaystyle{ D }[/math] of [math]\displaystyle{ G }[/math] is a maximal dominating set of [math]\displaystyle{ G }[/math] if [math]\displaystyle{ V(G) - D }[/math] is not a dominating set of [math]\displaystyle{ G }[/math]. The maximal domination number [math]\displaystyle{ \gamma_{m}(G) }[/math] of [math]\displaystyle{ G }[/math] is the minimum cardinality of a maximal dominating set of [math]\displaystyle{ G }[/math].