图的圈符号控制数  

On the Cycle Signed Domination Numbers of Graphs

作　　者：徐保根[1] 康洪波[1] 赵利芬[1] 操叶龙[1] 

机构地区：[1]华东交通大学基础科学学院,江西南昌331013

出　　处：《中山大学学报（自然科学版）》2013年第6期136-138,共3页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金资助项目(11061014;11361024);江西省高校科技落地计划资助项目(KJLD12067);江西省自然科学基金资助项目(20114BAB201010);江西省教育厅科技资助项目(GJJ12295)

摘　　要：设G=(V,E)是一个图,一个函数f:V→{-1,1}如果满足∑v∈V(C)f(v)≥1对G中每一个导出圈C均成立,则称f为图G的一个圈符号控制函数,图G的圈符号控制数定义为γsc(G)=min{∑v∈V(G)f(v):f为图G的一个圈符号控制函数}。得到了图的圈符号控制数的若干下界,并刻划了满足δ≥2且γsc(G)=4-V(G)的所有图。Let G =（V,E）be a graph,a function f：V→{-1 ,1}is said to be a cycle signed domination function （CSDF）of G if∑f（v）≥1 holds for any induced cycle C of G ,where the cycle signed domi-v∈V（C） nation number of G is defined asγsc（G）=min{∑v∈V f（v） fis a CSDF of G}.Some lower bounds of the cycle signed domination number of a graph are obtained,and all graphs G withδ≥2 andγsc（G）=4 -V（G） are characterized.

关 键 词：图 符号控制 圈符号控制函数 圈符号控制数 

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