论文部分内容阅读
对任一图G,其弱控制的束缚数,广义束缚数分别定义为:bw(G)=min{|E‖E(∪)E(G),且γw(G-E)>γω(G)}.b'ω(G)=min{t|(A)E(∪)E(G),如果|E|=t,则有γω(G-E)>γw(G)}.在本文中我们给出了几类图的弱控制的广义束缚数的精确值,称b'ω(G)=1图为弱控制去边临界图,并研究了正则图是弱控制去边临界图的充要条件,以及一般图和树的必要条件.