一类联图的符号边控制数  

The Signed Edge Domination Number of C_(2k) + C_(2k)

作　　者：周仲旺[1] 刘书英[1] 

机构地区：[1]山东潍坊学院数学与信息科学学院,山东潍坊261061

出　　处：《数学的实践与认识》2013年第16期255-261,共7页Mathematics in Practice and Theory

基　　金：山东潍坊市科技局资助项目(20121102)

摘　　要：设G=(V,E)是一个简单图,一个函数f:E→{-1,1},若满足∑_(e′∈N[e])f(e)≥1对E(G)中的每个边e都成立,则称f是图G的一个符号边控制函数,图G的符号边控制数定义为γ′_s(G)=min{∑_(e∈E)f(e)|f是G的符号边控制函数}.给出了联图C_(2k)+C_(2k)的符号边控制数.Let G = （V,E） be a simple graph ,a function f ： E → {-1, 1} is said to be a a signed edge dominating function （SEDF） of G if ∑e＇∈N[e] f（e＇） ≥ 1 holds for every e ∈ E. The signed edge domination number of G is defined as γ＇s（G） = min{∑e∈（G）f（e）｜f is an SEDF of G}. In this paper we give the signed edge domination number of C2k ＋ C2k.

关 键 词：符号边控制函数 符号边控制数 联图 

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