期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
图的符号边全k控制数 被引量:5
1
作者 徐保根 陈悦 孔祥阳 《江西师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期316-318,共3页
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.
关键词 符号边全k控制函数 符号边全k控制数 符号边全控制函数 符号边全控制数
在线阅读 下载PDF
图P_(2)×C_(n)的全符号{k}-控制数
2
作者 周仲旺 《高校应用数学学报(A辑)》 北大核心 2020年第1期115-120,共6页
给出了图P_(2)×C_(n)的全符号{k}-控制数,该结果纠正了Bohdan Zelinka(2001)的一个错误.
关键词 全符号{k}-控制函数 全符号{k}-控制数 卡氏积图
在线阅读 下载PDF
关于图的减边控制 被引量:15
3
作者 徐保根 周尚超 《江西师范大学学报(自然科学版)》 CAS 北大核心 2007年第1期21-24,47,共5页
引入了图的减边控制的概念,给出了一个图G的减边控制数γ′m(G)的两个下界,确定了完全图、圈和轮图的减边控制数,并提出了若干未解决的问题和猜想.
关键词 减边控制函数 减边控制数 符号边控制函数 符号边控制数
在线阅读 下载PDF
关于图的符号边控制数的下界 被引量:11
4
作者 赵金凤 徐保根 《江西师范大学学报(自然科学版)》 CAS 北大核心 2010年第1期27-29,共3页
利用图的控制理论引入新的参数mo来讨论符号边控制数的界限问题,得到图的符号边控制数关于边数m、最大边度Δe和最小边度δe以及参数mo的一些新的下界.
关键词 符号边控制函数 符号边控制数 控制数的下界
在线阅读 下载PDF
图的反减边全控制 被引量:3
5
作者 徐保根 孔祥阳 +1 位作者 彭川 陈悦 《河南科技大学学报(自然科学版)》 CAS 北大核心 2011年第4期71-73,78,共4页
在减边控制数概念的基础上,定义了反减边全控制数,给出了一般图的反减边全控制数的若干上界,并确定了圈Cn,路Pn和轮Wn+1的反减边全控制数的确切值。
关键词 反减边控制函数 反减边全控制函数 反减边全控制数
在线阅读 下载PDF
C_3×C_n的符号边控制数 被引量:4
6
作者 李向军 袁旭东 《广西师范大学学报(自然科学版)》 CAS 北大核心 2006年第1期49-52,共4页
G是一个非空图,如果存在一个双值函数f∶E(G){1,-1},使得对任意e∈E(G)均有∑e′∈NG[e]f(e′)≥1成立,则称f为图G的一个符号边控制函数,其中NG[e]∶=NG(e)∪{e}为e的闭边邻域。图G的符号边控制数定义为:γs(′G)=m in{∑e∈E(G)f(e)f为... G是一个非空图,如果存在一个双值函数f∶E(G){1,-1},使得对任意e∈E(G)均有∑e′∈NG[e]f(e′)≥1成立,则称f为图G的一个符号边控制函数,其中NG[e]∶=NG(e)∪{e}为e的闭边邻域。图G的符号边控制数定义为:γs(′G)=m in{∑e∈E(G)f(e)f为图G的一个符号边控制函数}。确定任意给定图的符号边控制数是相当困难的,因而计算某些特殊图的符号边控制数是有价值的,在此给出了卡方积C3×Cn(n≥3)的符号边控制数。 展开更多
关键词 符号边控制函数 符号边控制数 卡方积
在线阅读 下载PDF
弦图子类的全控制函数
7
作者 周立刚 单而芳 王海超 《运筹学学报》 CSCD 2010年第1期85-94,共10页
本文首先证明了k-全控制问题和符号全控制问题在双弦图上均为NP-完全的.其次,在强消去序已给定的强弦图上,给出了求解符号全控制、负全控制、k-全控制和{k}-全控制问题的统一的O(m+n)时间算法.
关键词 运筹学 全控制函数 符号全控制 负全控制 强弦图 双弦图
在线阅读 下载PDF
图的反符号边控制数的新上界
8
作者 丁宗鹏 《中山大学学报(自然科学版)(中英文)》 CAS CSCD 北大核心 2022年第4期178-182,共5页
对图G的反符号边控制数进行了研究,给出了一般图的反符号边控制数的若干新上界,并证明这些上界是可达的。
关键词 上界 反符号边控制函数 反符号边控制数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部