中国电力教育
中國電力教育
중국전력교육
CHINA ELECTRIC POWER EDUCATION
2007年
z2期
410
,共1页
符号控制函数%符号控制数%全符号控制函数%全符号控制数
符號控製函數%符號控製數%全符號控製函數%全符號控製數
부호공제함수%부호공제수%전부호공제함수%전부호공제수
设G=(V,E)是一个简单图.一个双值函数f:V∪E→{-1,+1}如果对任意的x∈V∪E,都满足条件f(N[x])≥1成立,则称f为图G的一个全符号控制函数.图的全符号控制数定义为rsT(G)=MIN{f(V∪E)|f为图的全符号控制函数}.本文我们给出了图的全符号控制数的界.
設G=(V,E)是一箇簡單圖.一箇雙值函數f:V∪E→{-1,+1}如果對任意的x∈V∪E,都滿足條件f(N[x])≥1成立,則稱f為圖G的一箇全符號控製函數.圖的全符號控製數定義為rsT(G)=MIN{f(V∪E)|f為圖的全符號控製函數}.本文我們給齣瞭圖的全符號控製數的界.
설G=(V,E)시일개간단도.일개쌍치함수f:V∪E→{-1,+1}여과대임의적x∈V∪E,도만족조건f(N[x])≥1성립,칙칭f위도G적일개전부호공제함수.도적전부호공제수정의위rsT(G)=MIN{f(V∪E)|f위도적전부호공제함수}.본문아문급출료도적전부호공제수적계.