两类图的符号星控制数  

The Signed Star Domination Numbers for two Kinds of Graph

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

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

出　　处：《宜春学院学报》2014年第3期1-4,共4页Journal of Yichun University

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

摘　　要：设G=(V,E)是一个没有孤立顶点的图,一个函数f:E→{+1,-1}满足∑e∈E(v)f(e)≥1对一切v∈V(G)都成立,则称f为图G的一个符号星控制函数。图G的符号星控制数γ'ss(G)定义为γ'ss(G)=min{∑e∈E(G)f(e)︱f为图G的符号星控制函数}。以下主要确定了广义轮图及广义扇形图的符号星控制数。Let G = （ V, G） be a graph without isolated vertices, a function f：E→{＋1,-1} is said to be the signed star dominating function （SSDF） of G if ∑f（e）≥1 holds for every υ∈V（G） The signed star domination numbers γ＇ss （G） of G is defined as γ＇ss（G）=min{∑e∈E（G）f（e） ｜f is a SSDF of G}.On the basis of the concept of signed star domination in graphs, then the followings get the signed star domination numbers for generalized wheel and generalized fan graphs.

关 键 词：广义轮图 广义扇形图 符号星控制函数 符号星控制数 

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