二部置换图相关论文
设G=(1,,E)为简单无向图,S(真包含于)V称为G的无圈挖制集,如果S控制G并且导出子图(S)不含有圈.该文证明了二部置换图的无圈控制数等于其控制数......
讨论了二部置换图Hm,n的交叉数。让cr(G)代表图G的交叉数,Hm,n表示二部置换图,得到了:cr(H3,n)=0;[n-1]≤cr(H4,n)≤2n-4;当m=2,3,......