华中师范大学学报(自然科学版)
華中師範大學學報(自然科學版)
화중사범대학학보(자연과학판)
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY
2004年
3期
265-267,271
,共4页
弱控制%弱控制的广义束缚数%弱控制的去边临界图
弱控製%弱控製的廣義束縳數%弱控製的去邊臨界圖
약공제%약공제적엄의속박수%약공제적거변림계도
对任一图G,其弱控制的广义束缚数定义为:b′w(G)=min{t|(ν)F(∈)E(G),如果|F|=t,则有γw(G-F)>γw(G)}.本文给出了几类图弱控制的广义束缚数的精确值.称b′w(G)=1图为弱控制去边临界图,简记为γw-ER-critical,本文研究了正则图是弱控制去边临界图的充要条件,以及一般图的必要条件.
對任一圖G,其弱控製的廣義束縳數定義為:b′w(G)=min{t|(ν)F(∈)E(G),如果|F|=t,則有γw(G-F)>γw(G)}.本文給齣瞭幾類圖弱控製的廣義束縳數的精確值.稱b′w(G)=1圖為弱控製去邊臨界圖,簡記為γw-ER-critical,本文研究瞭正則圖是弱控製去邊臨界圖的充要條件,以及一般圖的必要條件.
대임일도G,기약공제적엄의속박수정의위:b′w(G)=min{t|(ν)F(∈)E(G),여과|F|=t,칙유γw(G-F)>γw(G)}.본문급출료궤류도약공제적엄의속박수적정학치.칭b′w(G)=1도위약공제거변림계도,간기위γw-ER-critical,본문연구료정칙도시약공제거변림계도적충요조건,이급일반도적필요조건.
