摘要
设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有Σe′∈N[e]f(e′)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γ′s(G)=max{Σe∈E(G)f(e)|f为图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,∑e＇∈[e]f（e＇）≤1 holds for every edge e E E（G） . The inverse signed edge dominationnumber of G ,denoted a γ＇s,（G） ,equals max {∑∈E（G）f（e）｜f f is a inverse signed edge dominating function of G}. On the basis of the inverse signed edge domination number of a graph G defined, the inverse signed edge domination numbers of all wheels and fan graphs are obtained.
出处
《大学数学》
2014年第1期1-6,共6页
College Mathematics
基金
国家自然科学基金(61262018
61261025)
内蒙古民族大学校级资助项目(NMD1104和No.NMD1123)
关键词
逆符号边控制函数
逆符号边控制数
轮图
扇图
inverse signed edge domination function
inverse signed edge domination numbers
wheels graphs t fangraphs
