对任意图G，其顶点集的非空子集D是一个控制集，若对每个u∈V(G)-D，它的邻集与D的交集非空.图G的最小控制集中的顶点数是G的控制数，γ(G)......

设G =(V,E)是一个图,其中K = K(G)是图的点集,,E=E(G)是边集.G□H是图G和H的笛卡尔乘积.称D(?)V(G)是图G的一个控制集,若V(G)D中......