华中师范大学学报（自然科学版）
華中師範大學學報（自然科學版）
화중사범대학학보（자연과학판）
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY(NATURAL SCIENCES)
2003年
3期
282-285
,共4页
小控制集%小控制数%全控制集%全控制数
小控製集%小控製數%全控製集%全控製數
소공제집%소공제수%전공제집%전공제수
G(V,E)是一个图且D(∩)V,如果N[D]=V,则称D为图G的控制集.进一步,对任一个控制集D1而言均有γ(〈D〉)≤γ(〈D1〉)成立,则称D为图G的小控制集,且小控制数γL(G)=min{|D|:D(∩)V且D是G的一个小控制集}.如果点集S(∩)V,(A)X∈V均有N(X)∩S≠(ф)或∪x∈SN(x)=V,则称S为图G的全控制集,且全控制数γt(G)=min{|S|:S是G的一个全控制集}.本文证明:在树T中如果阶n≥2,则有γL(T)≤(3)/(2)γt(T)-1.
G(V,E)是一箇圖且D(∩)V,如果N[D]=V,則稱D為圖G的控製集.進一步,對任一箇控製集D1而言均有γ(〈D〉)≤γ(〈D1〉)成立,則稱D為圖G的小控製集,且小控製數γL(G)=min{|D|:D(∩)V且D是G的一箇小控製集}.如果點集S(∩)V,(A)X∈V均有N(X)∩S≠(ф)或∪x∈SN(x)=V,則稱S為圖G的全控製集,且全控製數γt(G)=min{|S|:S是G的一箇全控製集}.本文證明:在樹T中如果階n≥2,則有γL(T)≤(3)/(2)γt(T)-1.
G(V,E)시일개도차D(∩)V,여과N[D]=V,칙칭D위도G적공제집.진일보,대임일개공제집D1이언균유γ(〈D〉)≤γ(〈D1〉)성립,칙칭D위도G적소공제집,차소공제수γL(G)=min{|D|:D(∩)V차D시G적일개소공제집}.여과점집S(∩)V,(A)X∈V균유N(X)∩S≠(ф)혹∪x∈SN(x)=V,칙칭S위도G적전공제집,차전공제수γt(G)=min{|S|:S시G적일개전공제집}.본문증명:재수T중여과계n≥2,칙유γL(T)≤(3)/(2)γt(T)-1.
