河北科技大学学报
河北科技大學學報
하북과기대학학보
JOURNAL OF THE HEBEI UNIVERSITY OF SCIENCE AND ECHNOLOGY
2005年
3期
180-183
,共4页
负对控制函数%负对控制数%对控制集
負對控製函數%負對控製數%對控製集
부대공제함수%부대공제수%대공제집
设D(∩)V是图G=(V,E)的任意一个对控制集,如果一个函数f:V→{-1,0,1}满足条件1)对任意点v ∈ D,有f(v)=1,对任意点v ∈ V-D,有f(v)≤0,2)对任意点v ∈ V,均有f(N[v])≥1,则称函数f为图G的负对控制函数.负对控制函数f的重量f(V)是V中所有点的函数值之和,图G的负对控制数γ-p(G)=min{f(V)|f是图G的负对控制函数}.本文研究一些图的负对控制数.
設D(∩)V是圖G=(V,E)的任意一箇對控製集,如果一箇函數f:V→{-1,0,1}滿足條件1)對任意點v ∈ D,有f(v)=1,對任意點v ∈ V-D,有f(v)≤0,2)對任意點v ∈ V,均有f(N[v])≥1,則稱函數f為圖G的負對控製函數.負對控製函數f的重量f(V)是V中所有點的函數值之和,圖G的負對控製數γ-p(G)=min{f(V)|f是圖G的負對控製函數}.本文研究一些圖的負對控製數.
설D(∩)V시도G=(V,E)적임의일개대공제집,여과일개함수f:V→{-1,0,1}만족조건1)대임의점v ∈ D,유f(v)=1,대임의점v ∈ V-D,유f(v)≤0,2)대임의점v ∈ V,균유f(N[v])≥1,칙칭함수f위도G적부대공제함수.부대공제함수f적중량f(V)시V중소유점적함수치지화,도G적부대공제수γ-p(G)=min{f(V)|f시도G적부대공제함수}.본문연구일사도적부대공제수.
