摘要
设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1),如果对任意e∈E(G),均有,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数(?)′_s(G)=为图G的一个逆符号边控制函数}.本文在定义了逆符号边控制数的基础上,得到了图的逆符号边控制数的几个上界.
Let G =(V,E) be a graph,a function f:E→{-1,1} is said to be a inverse signed edge dominating function of G,if holds for every edge e∈E(G). The inverse signed edge domination number of G,denoted as(?)′_s(G),equals max is a inverse signed edge dominating function of G}.On the basis of the inverse signed edge domination number of a graph G defined,some upper bounds of(?)′_s(G) for general graphs are obtained.
出处
《应用数学学报》
CSCD
北大核心
2010年第5期840-846,共7页
Acta Mathematicae Applicatae Sinica
基金
河北省自然科学基金(A2008000128)
河北省教育厅2009年自然科学研究计划(2009331)资助项目
关键词
图
逆符号边控制数
上界
graphs
inverse signed edge domination number
upper bound