河北工业大学学报
河北工業大學學報
하북공업대학학보
JOURNAL OF HEBEI UNIVERSITY OF TECHNOLOGY
2010年
4期
93-95
,共3页
图%逆符号边全控制函数%逆符号边全控制数
圖%逆符號邊全控製函數%逆符號邊全控製數
도%역부호변전공제함수%역부호변전공제수
graphs%inverse signed total edge dominating function%inverse signed total edge domination number
设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号边全控制函数.图G的逆符号边全控制数γ'st(G)=max{∑e∈Ef(e)|f是图的逆符号边全控制函数}.给出了图的逆符号边全控制数的两个上界.
設G=(V,E),是一箇圖,對于圖G的一箇函數f:E→{-1,1},如果對任意e∈E(G),均有∑e'∈N(e)f(e')≤1,則稱f為圖g的一箇逆符號邊全控製函數.圖G的逆符號邊全控製數γ'st(G)=max{∑e∈Ef(e)|f是圖的逆符號邊全控製函數}.給齣瞭圖的逆符號邊全控製數的兩箇上界.
설G=(V,E),시일개도,대우도G적일개함수f:E→{-1,1},여과대임의e∈E(G),균유∑e'∈N(e)f(e')≤1,칙칭f위도g적일개역부호변전공제함수.도G적역부호변전공제수γ'st(G)=max{∑e∈Ef(e)|f시도적역부호변전공제함수}.급출료도적역부호변전공제수적량개상계.
Let G=(V,E),be a graph,a function f:E→{-1,1}is said to be a inverse signed total edge dominating function of G,if ∑e ∈N(e)f(e )≤1 holds for every edge e∈E(G),the inverse signed total edge domination number of G,denoted as γ st(G),equals max {∑e∈Ef(e)|f is a inverse signed total edge dominating function of G}.In this paper,we obtain two upper bounds of γ st(G) for general graphs.
