控制集问题相关论文
设G=(V,E)为简单连通图,节点集S(?)V称为G的电力控制集,若V中的所有节点都被S中的节点“控制”.这里节点控制它自己和它所有的邻居,并......
设G=(V,E)是一个简单图.对V(G)的两个子集S和T,若T\S中的每个顶点都和S中的某个顶点相邻,则称S控制T.特别地,若S控制V(G),则称S为G的一个......
设G=(V,E)为一个简单图.图G的一个控制集D是V的一个子集使得V\D中的每个顶点都和至少一个D中的顶点相邻.G的控制数γ(G)是G的控制集的......