两类特殊图的逆符号边控制数  

Inverse Signed Edge Domination Numbers for Two Classes of Special Graphs

作　　者：红霞[1] 冯伟[1] 徐春雷[2] 吉日木图[1] 

机构地区：[1]内蒙古民族大学数学学院,内蒙古通辽市028043 [2]内蒙古民族大学计算机科学与技术学院,内蒙古通辽市028043

出　　处：《大学数学》2014年第1期1-6,共6页College Mathematics

基　　金：国家自然科学基金(61262018;61261025);内蒙古民族大学校级资助项目(NMD1104和No.NMD1123)

摘　　要：设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.

关 键 词：逆符号边控制函数 逆符号边控制数 轮图 扇图 

分 类 号：O157.5[理学—数学]