期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
图上Nordhaus-Gaddum型的符号全控制数的界(英文) 被引量:1
1
作者 史伟 康丽英 徐兰栓 《运筹学学报》 CSCD 北大核心 2008年第2期67-72,共6页
函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有符号全控制函数的最小权值.令G^-表示图G的补图.在该... 函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有符号全控制函数的最小权值.令G^-表示图G的补图.在该文中。我们研究符号全控制数的Nordhaus-Gaddum型不等式,给出了路与其补图的符号全控制数和的上界,以及图与其补图的符号全控制数和的下界. 展开更多
关键词 运筹学 符号全控制函数 Nordhaus-Gaddum型结果 补图
在线阅读 下载PDF
图的符号边全k控制数 被引量:5
2
作者 徐保根 陈悦 孔祥阳 《江西师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期316-318,共3页
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.
关键词 符号k控制函数 符号k控制 符号控制函数 符号控制
在线阅读 下载PDF
图P_(2)×C_(n)的全符号{k}-控制数
3
作者 周仲旺 《高校应用数学学报(A辑)》 北大核心 2020年第1期115-120,共6页
给出了图P_(2)×C_(n)的全符号{k}-控制数,该结果纠正了Bohdan Zelinka(2001)的一个错误.
关键词 符号{k}-控制函数 符号{k}-控制 卡氏积图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部