检索结果-维普期刊中文期刊服务平台

图P_(2)×C_(n)的全符号{k}-控制数: 1; 作者周仲旺《高校应用数学学报(A辑)》北大核心 2020年第1期115-120,共6页; 给出了图P_(2)×C_(n)的全符号{k}-控制数,该结果纠正了Bohdan Zelinka(2001)的一个错误.; 关键词全符号{k}-控制函数全符号{k}-控制数卡氏积图; 在线阅读下载PDF 职称材料

图的符号边全k控制数被引量：5: 2; 作者徐保根陈悦孔祥阳《江西师范大学学报（自然科学版）》 CAS 北大核心 2011年第3期316-318,共3页; 通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.; 关键词符号边全k控制函数符号边全k控制数符号边全控制函数符号边全控制数; 在线阅读下载PDF 职称材料

图上Nordhaus-Gaddum型的符号全控制数的界(英文) 被引量：1: 3; 作者史伟康丽英徐兰栓《运筹学学报》 CSCD 北大核心 2008年第2期67-72,共6页; 函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有符号全控制函数的最小权值.令G^-表示图G的补图.在该... 展开更多; 关键词运筹学符号全控制函数 Nordhaus-Gaddum型结果补图路; 在线阅读下载PDF 职称材料

几类图的符号星k控制数被引量：3: 4; 作者徐保根丁宗鹏喻卫《江西师范大学学报（自然科学版）》 CAS 北大核心 2012年第5期516-518,共3页; 通过对图G的边集分析的方法,对图的符号星k控制数进行研究。; 关键词完全图符号星k控制函数符号星k控制数; 在线阅读下载PDF 职称材料

弦图子类的全控制函数: 5; 作者周立刚单而芳王海超《运筹学学报》 CSCD 2010年第1期85-94,共10页; 本文首先证明了k-全控制问题和符号全控制问题在双弦图上均为NP-完全的.其次,在强消去序已给定的强弦图上,给出了求解符号全控制、负全控制、k-全控制和{k}-全控制问题的统一的O(m+n)时间算法.; 关键词运筹学全控制函数符号全控制负全控制强弦图双弦图; 在线阅读下载PDF 职称材料

题名图P_(2)×C_(n)的全符号{k}-控制数: 1; 作者周仲旺; 机构潍坊学院数学与信息科学学院; 出处《高校应用数学学报(A辑)》北大核心 2020年第1期115-120,共6页; 文摘给出了图P_(2)×C_(n)的全符号{k}-控制数,该结果纠正了Bohdan Zelinka(2001)的一个错误.; 关键词全符号{k}-控制函数全符号{k}-控制数卡氏积图; Keywords signed total{k}-dominating function signed total fkg-domination number Carte-sian product of graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名图的符号边全k控制数被引量：5: 2; 作者徐保根陈悦孔祥阳; 机构华东交通大学基础科学学院; 出处《江西师范大学学报（自然科学版）》 CAS 北大核心 2011年第3期316-318,共3页; 基金国家自然科学基金(11061014) 江西省教育厅科研(GJJ09215)资助项目; 文摘通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.; 关键词符号边全k控制函数符号边全k控制数符号边全控制函数符号边全控制数; Keywords signed edge total k dominating function signed edge total k-domination number signed edge total dominating function signed edge total domination number; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名图上Nordhaus-Gaddum型的符号全控制数的界(英文) 被引量：1: 3; 作者史伟康丽英徐兰栓; 机构上海大学数学系邢台广播电视大学; 出处《运筹学学报》 CSCD 北大核心 2008年第2期67-72,共6页; 基金 the National Nature Science Foundation of China under grant 10571117 the Development Foundation of Shanghai Education Committee under grant 05AZ04; 文摘函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有符号全控制函数的最小权值.令G^-表示图G的补图.在该文中。我们研究符号全控制数的Nordhaus-Gaddum型不等式,给出了路与其补图的符号全控制数和的上界,以及图与其补图的符号全控制数和的下界.; 关键词运筹学符号全控制函数 Nordhaus-Gaddum型结果补图路; Keywords Operations research, signed total domination, nordhaus-gaddum result, complement, path; 分类号 O157.5 [理学—基础数学] TS193.632 [轻工技术与工程—纺织化学与染整工程]; 在线阅读下载PDF 职称材料

题名几类图的符号星k控制数被引量：3: 4; 作者徐保根丁宗鹏喻卫; 机构华东交通大学基础科学学院; 出处《江西师范大学学报（自然科学版）》 CAS 北大核心 2012年第5期516-518,共3页; 基金国家自然科学基金(11061014) 江西省自然科学基金(20114BAB201010)资助项目; 文摘通过对图G的边集分析的方法,对图的符号星k控制数进行研究。; 关键词完全图符号星k控制函数符号星k控制数; Keywords complete graph signed star domination function signed star domination number; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名弦图子类的全控制函数: 5; 作者周立刚单而芳王海超; 机构上海大学理学院数学系上海电力学院数理系; 出处《运筹学学报》 CSCD 2010年第1期85-94,共10页; 基金国家自然科学基金资助项目(No.60773078) 上海市重点学科(No.S30104)支持项目; 文摘本文首先证明了k-全控制问题和符号全控制问题在双弦图上均为NP-完全的.其次,在强消去序已给定的强弦图上,给出了求解符号全控制、负全控制、k-全控制和{k}-全控制问题的统一的O(m+n)时间算法.; 关键词运筹学全控制函数符号全控制负全控制强弦图双弦图; Keywords Operations research, total dominating function, signed total domination, minus total domination, strongly chordal graphs, doubly chordal graphs; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	图P_(2)×C_(n)的全符号{k}-控制数	周仲旺	《高校应用数学学报(A辑)》北大核心	2020	0	在线阅读下载PDF 职称材料
2	图的符号边全k控制数	徐保根陈悦孔祥阳	《江西师范大学学报（自然科学版）》 CAS 北大核心	2011	5	在线阅读下载PDF 职称材料
3	图上Nordhaus-Gaddum型的符号全控制数的界(英文)	史伟康丽英徐兰栓	《运筹学学报》 CSCD 北大核心	2008	1	在线阅读下载PDF 职称材料
4	几类图的符号星k控制数	徐保根丁宗鹏喻卫	《江西师范大学学报（自然科学版）》 CAS 北大核心	2012	3	在线阅读下载PDF 职称材料
5	弦图子类的全控制函数	周立刚单而芳王海超	《运筹学学报》 CSCD	2010	0	在线阅读下载PDF 职称材料