-
题名图的反符号星k控制数
- 1
-
-
作者
徐保根
孔祥阳
陈悦
-
机构
华东交通大学基础科学学院
-
出处
《华东交通大学学报》
2010年第4期68-70,共3页
-
基金
国家自然科学基金项目(10661007)
江西省教育厅科研项目(GJJ09215)
-
文摘
设G=(V,E)是一个图,一个函数f:E→-1,+1如果∑f(e)≤0 e∈E[v]对于至少k个顶点v∈V(G)成立,则称f为图G的一个反符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的反符号星k控制数定义为γrkss(G)=max{∑f(e) e∈E│f为图G的反符号星k控制数}。得到了一般图的反符号星k控制数的若干上界,对文[6]中的结果进行了推广,还确定了路Pn和圈Cn的反符号星k控制数。
-
关键词
反符号星k控制函数
反符号星k控制数
反符号星控制函数
反符号星控制数
-
Keywords
signed star k-dominating function
signed star k-domination number
signed star dominating function
signed star domination number
-
分类号
O157.5
[理学—数学]
-
-
题名图的符号星k控制数
被引量：13
- 2
-
-
作者
徐保根
李春华
-
机构
华东交通大学数学系
-
出处
《纯粹数学与应用数学》
CSCD
2009年第4期638-641,共4页
-
基金
国家自然科学基金(10661007)
江西省自然科学基金(2007GZS0715)
+1 种基金
江西省教育厅科研项目(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控制数.
-
关键词
符号星k控制函数
符号星k控制数
符号星控制函数
符号星控制数
-
Keywords
signed star k dominating function
signed star k domination number
signed star dominating function
signed star domination number
-
分类号
O157.5
[理学—数学]
-
