数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
20期
227-231
,共5页
徐保根%操叶龙%王莉%王广富
徐保根%操葉龍%王莉%王廣富
서보근%조협룡%왕리%왕엄부
图%符号控制函数%符号控制数%上符号控制数
圖%符號控製函數%符號控製數%上符號控製數
도%부호공제함수%부호공제수%상부호공제수
graph%signed dominating function%signed domination number%upper signed domination number
设G=(V,E)是一个图,一个函数f:V→{-1,+1}如果满足∑v∈N[u]f(u)≥1对于每个点u∈V成立,则称f为图G的一个符号控制函数,图G的符号控制数γs(G)定义为γs(G)=min { ∑v∈Vf(v)|f为图G的符号控制函数},类似地,可定义图G的上符号控制数Ts(G).研究了几类特殊图的符号控制问题,获得了完全l等部图和乘积图P3×Pn的符号控制数,并确定了P2×Pn和P3×Pn的上符号控制数.
設G=(V,E)是一箇圖,一箇函數f:V→{-1,+1}如果滿足∑v∈N[u]f(u)≥1對于每箇點u∈V成立,則稱f為圖G的一箇符號控製函數,圖G的符號控製數γs(G)定義為γs(G)=min { ∑v∈Vf(v)|f為圖G的符號控製函數},類似地,可定義圖G的上符號控製數Ts(G).研究瞭幾類特殊圖的符號控製問題,穫得瞭完全l等部圖和乘積圖P3×Pn的符號控製數,併確定瞭P2×Pn和P3×Pn的上符號控製數.
설G=(V,E)시일개도,일개함수f:V→{-1,+1}여과만족∑v∈N[u]f(u)≥1대우매개점u∈V성립,칙칭f위도G적일개부호공제함수,도G적부호공제수γs(G)정의위γs(G)=min { ∑v∈Vf(v)|f위도G적부호공제함수},유사지,가정의도G적상부호공제수Ts(G).연구료궤류특수도적부호공제문제,획득료완전l등부도화승적도P3×Pn적부호공제수,병학정료P2×Pn화P3×Pn적상부호공제수.
