图的符号星k控制数  

On signed star k domination numbers of graphs

作　　者：徐保根[1] 李春华[1] 

机构地区：[1]华东交通大学数学系,江西南昌330013

出　　处：《纯粹数学与应用数学》2009年第4期638-641,共4页Pure and Applied Mathematics

基　　金：国家自然科学基金(10661007);江西省自然科学基金(2007GZS0715);江西省教育厅科研项目(GJJ09215);华东交通大学科研基金(01308136)

摘　　要：引入了图的符号星k控制的概念.设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果∑e∈E[v]f(e)≥1对于至少k个顶点v∈V(G)成立,则称f为图G的一个符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的符号星k控制数定义为γkss(G)=min{∑e∈Ef(e)|f为图G的符号星k控制函数}.在本文中,我们主要给出了一般图的符号星k控制数的若干下界,推广了关于符号星控制的一个结果,并确定路和圈的符号星k控制数.In this paper,we introduce the concept of signed star k domination in graphs.Let G=（V,E） be a graph,a function f：E → {-1,＋1} is said to be a signed star k dominating function （SSkDF） of G if ∑e∈E[v] f（e） ≥ 1 holds for at least k vertices v ∈ V,where E（v） denotes the set of edges incident with v.The signed star k domination number of is defined as γkss（G）=min{ ∑e∈E[G] f（e）∣f is an SSkDF of G}.In this paper we obtain some lower bounds of γsks（G） for general graphs G,generalize a result about the signed star domination,and determine the signed star k domination numbers for the path and cycle of order n.

关 键 词：符号星k控制函数 符号星k控制数 符号星控制函数 符号星控制数 

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