摘要:对任一图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图为弱控制去边临界图,并研究了正则图是弱控制去边临界图的充要条件,以及一般图和树的必要条件.
关键词:弱控制 弱控制的广义束缚数 弱控制的去边临界图
单位:华中师范大学数学与统计学院; 武汉; 430079
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社