图控制集相关论文
控制集问题是组合优化理论中一个有意义的,重要的研究领域。给定无向图G=(V, E)和顶点子集S(∪)V,如果对于Vv∈V,v∈S或v与S中的元素......
控制集是图论中的重要概念,它定义为图中的一个点集,使得图中其它任何一点都与该点集中的某点相邻。这一概念的提出始于Komg、Berge......