中山大学学报（自然科学版）
中山大學學報（自然科學版）
중산대학학보（자연과학판）
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI
2013年
6期
136-138
,共3页
徐保根%康洪波%赵利芬%操叶龙
徐保根%康洪波%趙利芬%操葉龍
서보근%강홍파%조리분%조협룡
图%符号控制%圈符号控制函数%圈符号控制数
圖%符號控製%圈符號控製函數%圈符號控製數
도%부호공제%권부호공제함수%권부호공제수
graph%signed domination%cycle signed domination function%cycle signed domination num-ber
设G ＝（V，E）是一个图，一个函数f：V→｛-1，1｝如果满足∑f（v）≥1对G中每一个导出圈C均成v∈V（C）立，则称f为图G的一个圈符号控制函数，图G的圈符号控制数定义为γsc（G）＝min｛∑f（v）：f为图G的一个圈v∈V（G）符号控制函数｝。得到了图的圈符号控制数的若干下界，并刻划了满足δ≥2且γsc （G）＝4- V（G）的所有图。
設G ＝（V，E）是一箇圖，一箇函數f：V→｛-1，1｝如果滿足∑f（v）≥1對G中每一箇導齣圈C均成v∈V（C）立，則稱f為圖G的一箇圈符號控製函數，圖G的圈符號控製數定義為γsc（G）＝min｛∑f（v）：f為圖G的一箇圈v∈V（G）符號控製函數｝。得到瞭圖的圈符號控製數的若榦下界，併刻劃瞭滿足δ≥2且γsc （G）＝4- V（G）的所有圖。
설G ＝（V，E）시일개도，일개함수f：V→｛-1，1｝여과만족∑f（v）≥1대G중매일개도출권C균성v∈V（C）립，칙칭f위도G적일개권부호공제함수，도G적권부호공제수정의위γsc（G）＝min｛∑f（v）：f위도G적일개권v∈V（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.
