-
题名几类图的符号控制
被引量：3
- 1
-
-
作者
徐保根
操叶龙
王莉
王广富
-
机构
华东交通大学基础科学学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2013年第20期227-231,共5页
-
基金
国家自然科学基金(11061014
11261019
+4 种基金
11361024)
江西省高校科技基金(KJLD12067)
江西省自然科学基金(20114BA201010)
江西省教育厅科技项目(GJJ13311
GJJ12295)
-
文摘
设G=(V,E)是一个图,一个函数f:V→{-1,+1}如果满足Σv∈N[υ]f(ν)≥1对于每个点u∈V成立,则称f为图G的一个符号控制函数,图G的符号控制数γs(G)定义为γs(G)=min{Σv∈vf(v)|f为图G的符号控制函数},类似地,可定义图G的上符号控制数Γs(G).研究了几类特殊图的符号控制问题,获得了完全l等部图和乘积图P_3×P_n的符号控制数,并确定了P_2×P_n和P_3×P_n的上符号控制数.
-
关键词
图
符号控制函数
符号控制数
上符号控制数
-
Keywords
graph
signed dominating function
signed domination number
upper signed domination number
-
分类号
O157.5
[理学—数学]
-
-
题名图的上符号控制数的上界
- 2
-
-
作者
刘惠敏
-
机构
华北电力大学数理学院
-
出处
《华东交通大学学报》
2009年第4期100-103,128,共5页
-
文摘
令Γ_s(G)=max{w(f)|f是图G的极小符号控制函数}是图的上符号控制数上界,根据最小度最大度等参数改进了上符号控制数的上界,是对Favaron在正则图中给出的上符号控制数上界及Wang C.X.和Mao J.Z.在几乎正则图中给出的上符号控制数上界的一个推广.与Tang Huajun,Chen Yaojun在[3]中确立的解相比,结果更为精确。
-
关键词
符号控制函数
上界
上符号控制数
-
Keywords
signed dominating function
upper bound
upper signed domination number
-
分类号
O157.5
[理学—数学]
-
