摘要
设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.
出处
《宜春学院学报》
2014年第3期1-4,共4页
Journal of Yichun University
基金
国家自然科学基金(11061014
10661007)
江西省高校科技落地计划项目(KJLD12067)
江西省自然科学基金(20114BAB201010)
江西省教育厅科技项目(GJJ12295)
关键词
广义轮图
广义扇形图
符号星控制函数
符号星控制数
Generalized Wheel Graph
Generalized Fan Graph
Signed Star Domination Function
Signed Star Domination Number
