摘要
设γ's(G)和γ'ι(G)分别表示图G的符号边和局部符号边控制数,本文主要证明了:对任何n阶图G(n≥4),均有γ's(G)≤[11/6n-1]和γ'ι(G)≤2n-4成立,并提出了若干问题和猜想．
Let γ′s（G） and γ′l（G） be the numbers of the signed edge and local signed edge domination of a graph G [2], respectively. In this paper we prove mainly that γ′s（G）≤[11/6n-1] and γ′l（G）≤2n-4 hold for any graph G of order n（n ≥4）, and pose several open problems and conjectures.
基金
the National Natural Science Foundation of China(10661007)
the Natural Science Foundation of Jiangxi Province(0311047).
关键词
局部符号边控制函数
局部符号边控制数
符号边控制函数
符号边控制数
local signed edge domination function
local signed edge domination number
signed edge domination function
signed edge domination number
