题名 圈的k-距离控制多项式
1
作者
胡久花 单而芳
机构
上海大学理学院 上海大学管理学院
出处
《应用数学与计算数学学报》
2016年第4期561-571,共11页
基金
国家自然科学基金资助项目(11171207)
文摘
设图G=(V,E)是n阶简单图,C_n表示具有n个点的圈.给出了圈C_n的k-距离控制多项式的基本性质和递推公式.其次,构造了一个二元函数f(u,v),使得k-距离控制多项式的系数d_k(C_n,i)与f(u,v)展开式中项u^nv^i的系数相等.
关键词
k-距离控制 多项式k-距离控制 根k-距离控制 集圈
Keywords
k- distance distance dominating set expansion of f（u, v） domination polynomial k- distance domination root kcycle
分类号
O157.5
[理学—基础数学]
题名 单圈图的k-距离匹配控制数
2
作者
侯睿
机构
宁夏大学教育学院
出处
《宁夏大学学报（自然科学版）》
CAS
2014年第4期311-314,323,共5页
文摘
单圈图是边数等于顶点数的连通图.令G=(V,E)是无孤立顶点的图,若集合DV(G)是G的一个k-距离控制集且导出子图〈D〉有完美匹配,则称D是G的一个k-距离匹配控制集.k-距离匹配控制数γkp(G)是G的最小k-距离匹配控制集的势.主要证明了单圈图k-距离匹配控制数的一个重要引理,由此找到了单圈图k-距离匹配控制数的上界,并构造了极图.
关键词
私有k- 距离 邻集 k- 距离 匹配控制 数单圈图
Keywords
private k- distance neighborhood k- distance paired domination numberunicyclic graphs
分类号
O158
[理学—基础数学]
题名 符号边1-距离控制
3
作者
张利贤 吕新忠
机构
浙江师范大学数理与信息工程学院
出处
《绍兴文理学院学报》
2014年第10期1-4,共4页
基金
国家自然科学基金资助项目(61170302)
文摘
引入图的符号边k-距离控制的概念,给出了符号边k-距离控制数.当k=1时,证明了在特殊的图(路,圈,轮)上的符号边k-距离控制数的具体值.
关键词
控制 数符号边控制 符号边k-距离控制 数
Keywords
domination number signed edge domination signed edge distance - k- domination
分类号
O157.5
[理学—基础数学]
题名 两类广义控制问题的NP-完全性(英文)
4
作者
赵伟良 赵衍才 梁作松
机构
浙江工业职业技术学院 无锡城市职业技术学院 蚌埠学院数学与物理系 上海大学数学系
出处
《运筹学学报》
CSCD
北大核心
2012年第3期139-144,共6页
基金
supported by the foundation from Department of Education of Zhejiang Province (No.Y201018696) the Nature Science Foundation of Anhui Provincial Education Department(No. KJ2011B090)
文摘
研究两类广义控制问题的复杂性:κ-步长控制问题和κ-距离控制问题,证明了κ-步长控制问题在弦图和平面二部图上都是NP-完全的,作为上述结果的推论,给出了κ-距离控制问题在弦图和二部图上NP-完全性的新的证明,并进一步证明了κ-距离控制问题在平面二部图上也是NP-完全的。
关键词
k- 步长控制 k-距离控制 NP-完全性 弦图 平面二部图
Keywords
k- step domination, k- distance domination, NP-completeness, chordal graphs, planar bipartite graphs
分类号
O223
[理学—运筹学与控制论]
