上海大学学报（自然科学版）
上海大學學報（自然科學版）
상해대학학보（자연과학판）
JOURNAL OF SHANGHAI UNIVERSITY (NATURAL SCIENCE EDITION)
2009年
3期
272-275
,共4页
完全二部图%圈%全符号局部控制数%下界%上界
完全二部圖%圈%全符號跼部控製數%下界%上界
완전이부도%권%전부호국부공제수%하계%상계
考虑图G=(V,E)均为不含有孤立点的有限简单连通图.f是一个从V∪E→{-1,1}的函数,记f的权为ω(f)=∑x∈V∪E,f(x),对V∪E中任一元素x,定义f[x]=∑y∈NT(x)f(y),Nr(x)表示与x关联边、相邻点的集合.图G的全符号局部控制函数为f:V∪EE→{-1,1},满足对所有的x∈V∪E有f[x]≥1.图G的所有全符号局部控制函数中最小的权定义为G的全符号局部控制数,记作γTsl(G).得到在一般图中全符号局部控制数的下界和完全二部图Km,n中的上界,并求出圈Cn中γTsl的精确值.
攷慮圖G=(V,E)均為不含有孤立點的有限簡單連通圖.f是一箇從V∪E→{-1,1}的函數,記f的權為ω(f)=∑x∈V∪E,f(x),對V∪E中任一元素x,定義f[x]=∑y∈NT(x)f(y),Nr(x)錶示與x關聯邊、相鄰點的集閤.圖G的全符號跼部控製函數為f:V∪EE→{-1,1},滿足對所有的x∈V∪E有f[x]≥1.圖G的所有全符號跼部控製函數中最小的權定義為G的全符號跼部控製數,記作γTsl(G).得到在一般圖中全符號跼部控製數的下界和完全二部圖Km,n中的上界,併求齣圈Cn中γTsl的精確值.
고필도G=(V,E)균위불함유고립점적유한간단련통도.f시일개종V∪E→{-1,1}적함수,기f적권위ω(f)=∑x∈V∪E,f(x),대V∪E중임일원소x,정의f[x]=∑y∈NT(x)f(y),Nr(x)표시여x관련변、상린점적집합.도G적전부호국부공제함수위f:V∪EE→{-1,1},만족대소유적x∈V∪E유f[x]≥1.도G적소유전부호국부공제함수중최소적권정의위G적전부호국부공제수,기작γTsl(G).득도재일반도중전부호국부공제수적하계화완전이부도Km,n중적상계,병구출권Cn중γTsl적정학치.
