经济数学
經濟數學
경제수학
MATHEMATICS IN ECONOMICS
2004年
3期
267-271
,共5页
吴亚平%王芳%范琼%毛经中
吳亞平%王芳%範瓊%毛經中
오아평%왕방%범경%모경중
弱控制%弱控制的广义束缚数%弱控制的去边临界图
弱控製%弱控製的廣義束縳數%弱控製的去邊臨界圖
약공제%약공제적엄의속박수%약공제적거변림계도
对任一图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图为弱控制去边临界图,并研究了正则图是弱控制去边临界图的充要条件,以及一般图和树的必要条件.
對任一圖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圖為弱控製去邊臨界圖,併研究瞭正則圖是弱控製去邊臨界圖的充要條件,以及一般圖和樹的必要條件.
대임일도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도위약공제거변림계도,병연구료정칙도시약공제거변림계도적충요조건,이급일반도화수적필요조건.
