Доминирующее (внешне устойчивое) множество – подмножество V’ÌV вершин графа такое, что каждая вершина из V\V’ смежна с некоторой вершиной из V’.
Иначе, каждая вершина графа находится на расстоянии не более одного ребра от данного множества.
Минимальное доминирующее множество –нет другого доминирующего множества, содержащегося в данном.
Наименьшее доминирующее множество –доминирующее множество с наименьшей мощностью.
Число доминирования b(G) –мощность наименьшего доминирующего множества.
Например:
Примеры минимальных доминирующих множеств графа 
:
; 
; 
; 
Пример наименьшего доминирующего множества: .
Число доминирования: b(G)=2.
