无圈控制集相关论文
在过去的三十多年里,随着计算机科学的迅速发展,图论也得到了飞速发展,而图论中发展最快的领域也许就是控制数理论的研究.控制数理论......
设G=(1,,E)为简单无向图,S(真包含于)V称为G的无圈挖制集,如果S控制G并且导出子图(S)不含有圈.该文证明了二部置换图的无圈控制数等于其控制数......