商丘职业技术学院学报
商丘職業技術學院學報
상구직업기술학원학보
JOURNAL OF SHANGQIU VOCATIONAL AND TECHNICAL COLLEGE
2008年
5期
14-15
,共2页
弱罗马控制函数%剖分%病态蜘蛛树%控制数
弱囉馬控製函數%剖分%病態蜘蛛樹%控製數
약라마공제함수%부분%병태지주수%공제수
利用图论的方法研究了蜘蛛树上的弱罗马控制,得到了病态蜘蛛树中满足γr(T)=γ(T)的充分必要条件,并对病态蜘蛛树中IV2l进行了讨论;对病态蜘蛛树T,给出了其弱罗马控制数的上界,即有γ(T)≤2n/3.
利用圖論的方法研究瞭蜘蛛樹上的弱囉馬控製,得到瞭病態蜘蛛樹中滿足γr(T)=γ(T)的充分必要條件,併對病態蜘蛛樹中IV2l進行瞭討論;對病態蜘蛛樹T,給齣瞭其弱囉馬控製數的上界,即有γ(T)≤2n/3.
이용도론적방법연구료지주수상적약라마공제,득도료병태지주수중만족γr(T)=γ(T)적충분필요조건,병대병태지주수중IV2l진행료토론;대병태지주수T,급출료기약라마공제수적상계,즉유γ(T)≤2n/3.