应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2010年
5期
840-846
,共7页
图%逆符号边控制数%上界
圖%逆符號邊控製數%上界
도%역부호변공제수%상계
设G=(V,E)是一个图,对于图G的-个函数f:E→{-1,1},如果对任意e∈E(G),均有∑f(e')≤1,则称,为图G的一个逆符号边控制函数.图G的逆符号边控制数(～γ's)(G)=e'∈N[e]max{∑,(e)|f,为图G的一个逆符号边控制函数}.本文在定义了逆符号边控制数的基础上,得到了图e∈E的逆符号边控制数的几个上界.
設G=(V,E)是一箇圖,對于圖G的-箇函數f:E→{-1,1},如果對任意e∈E(G),均有∑f(e')≤1,則稱,為圖G的一箇逆符號邊控製函數.圖G的逆符號邊控製數(～γ's)(G)=e'∈N[e]max{∑,(e)|f,為圖G的一箇逆符號邊控製函數}.本文在定義瞭逆符號邊控製數的基礎上,得到瞭圖e∈E的逆符號邊控製數的幾箇上界.
설G=(V,E)시일개도,대우도G적-개함수f:E→{-1,1},여과대임의e∈E(G),균유∑f(e')≤1,칙칭,위도G적일개역부호변공제함수.도G적역부호변공제수(～γ's)(G)=e'∈N[e]max{∑,(e)|f,위도G적일개역부호변공제함수}.본문재정의료역부호변공제수적기출상,득도료도e∈E적역부호변공제수적궤개상계.
