摘要
设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e'∈N[e]f(e')≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r's(G),定义为r's(G)=min{∑e∈E(G)f(e)︱f}为G的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。
Let G = （V,E） be a graph, a function f： E → {- 1,1 3-is said to be a signed edge dominating function （SEDF）of G1 holds for every edge e E E（G）. The signed domination number r＇,（G） of Gis defined as r＇,（G） =is an SEDF of G, the paper mainly studied the signed edge dominating function in graphs, Some new lower boundsof the signed edge domination number are obtained.
出处
《宜春学院学报》
2011年第12期9-10,188,共3页
Journal of Yichun University
基金
国家自然科学基金(11061014)
江西省教育厅科研项目(GJJ09235)
关键词
图
符号边控制函数
符号边控制数
Graph
Signed Edge Dominating Function
Signed Edge Domination Number
