A dominating set D of a graph G is defined as a subset of vertices in G such that each vertex not in D is adjacent to at least one vertex of D.

• 图的控制集定义为图中的一个点的集合，使得图中其它任何一个点与该点集中的某个点邻接。