期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
关于逆符号全控制数的上界
1
作者 尚华辉 苗连英 《运筹学学报(中英文)》 北大核心 2025年第1期98-104,共7页
本文研究了图的逆符号全控制数的上界。通过分析并优化点集,建立了度、奇点集、边数之间的关系,得到了图的逆符号全控制数的5个上界,并分别给出了相应的极图。
关键词 逆符号全控制 逆符号全控制数 上界
在线阅读 下载PDF
图的符号边全k控制数 被引量:5
2
作者 徐保根 陈悦 孔祥阳 《江西师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期316-318,共3页
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.
关键词 符号边全k控制函数 符号边全k控制数 符号边全控制函数 符号边全控制数
在线阅读 下载PDF
Cn×P2的符号全控制数与符号全加强数 被引量:1
3
作者 李宁 范英梅 《广西大学学报(自然科学版)》 CAS 北大核心 2019年第6期1822-1830,共9页
为了研究乘积图的符号控制数γs^t和符号全加强数Rs^t在乘积图中的性质,通过数学归纳递推和反证法,得到了Cn×P2的符号全控制数和符号全加强数:当n≡5(mod 6)时,rs^t(Cn×P2)=2n-2[2n/3],否则,rs^t(Cn×P2)=2n-4[2n/3],;当n... 为了研究乘积图的符号控制数γs^t和符号全加强数Rs^t在乘积图中的性质,通过数学归纳递推和反证法,得到了Cn×P2的符号全控制数和符号全加强数:当n≡5(mod 6)时,rs^t(Cn×P2)=2n-2[2n/3],否则,rs^t(Cn×P2)=2n-4[2n/3],;当n≡2(mod 6),Rs^t(Cn×P2)=2;当n≡5(mod 6)或n≡1(mod 3),Rs^t(Cn×P2)=3;当n≡0(mod 3),Rs^t(Cn×P2)=5。目前,学者们逐渐解决了各种图类的符号全控制数及衍生参数。但关于乘积图的符号全控制数和符号全加强数的结论还不多。而Cn×P2的符号全控制数和符号全加强数的研究将拓展乘积图的符号控制数方面的成果。 展开更多
关键词 符号控制数 符号加强数 笛卡尔乘积图
在线阅读 下载PDF
划分图上的正影响数(英文)
4
作者 赵伟良 赵衍才 《运筹学学报》 CSCD 北大核心 2012年第1期41-48,共8页
一个社会网络中通常包括具有正面影响和负面影响的两类人员,为了研究这个社会网络中人们之间相互影响的某些规律,引入了一个新的概念.用划分图G=(V,E),V=V+∪V^-表示这样的一个社会网络,其中V^+和V^-分别表示正面人员的集合和负面人员... 一个社会网络中通常包括具有正面影响和负面影响的两类人员,为了研究这个社会网络中人们之间相互影响的某些规律,引入了一个新的概念.用划分图G=(V,E),V=V+∪V^-表示这样的一个社会网络,其中V^+和V^-分别表示正面人员的集合和负面人员的集合.图G的一个点子集D(?)V^-被称为G的一个正影响集,若G的每个点的至少一半的邻点在D∪V^+中.G的所有正影响集的最小基数称为G的正影响数.给出G的正影响数的几个下界并证明了这些界是紧的.此外,还证明了求正影响数问题在二部图和弦图上都是NP-完全的. 展开更多
关键词 全控制 符号全控制 正影响数 社会网络
在线阅读 下载PDF
具有禁用子图的图的(全)符号控制数(英文)
5
作者 林西芹 《浙江大学学报(理学版)》 CAS CSCD 2012年第1期9-11,17,共4页
给出了具有禁用子图的图的(全)符号控制数的一些下界.
关键词 禁用子图 (全)符号控制数
在线阅读 下载PDF
图P_(2)×C_(n)的全符号{k}-控制数
6
作者 周仲旺 《高校应用数学学报(A辑)》 北大核心 2020年第1期115-120,共6页
给出了图P_(2)×C_(n)的全符号{k}-控制数,该结果纠正了Bohdan Zelinka(2001)的一个错误.
关键词 全符号{k}-控制函数 全符号{k}-控制数 卡氏积图
在线阅读 下载PDF
图的全符号局部控制数
7
作者 段铸荣 高明晶 高瑞平 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第3期272-275,共4页
考虑图G=(V,E)均为不含有孤立点的有限简单连通图.f是一个从V∪E→{-1,1}的函数,记f的权为ω(f)=∑x∈V∪Ef(x),对V∪E中任一元素x,定义f[x]=∑y∈NT(x)f(y),NT(x)表示与x关联边、相邻点的集合.图G的全符号局部控制函数为f:V∪E→{-1,1}... 考虑图G=(V,E)均为不含有孤立点的有限简单连通图.f是一个从V∪E→{-1,1}的函数,记f的权为ω(f)=∑x∈V∪Ef(x),对V∪E中任一元素x,定义f[x]=∑y∈NT(x)f(y),NT(x)表示与x关联边、相邻点的集合.图G的全符号局部控制函数为f:V∪E→{-1,1},满足对所有的x∈V∪E有f[x]≥1.图G的所有全符号局部控制函数中最小的权定义为G的全符号局部控制数,记作γsTl(G).得到在一般图中全符号局部控制数的下界和完全二部图Km,n中的上界,并求出圈Cn中γsTl的精确值. 展开更多
关键词 完全二部图 全符号局部控制数 下界 上界
在线阅读 下载PDF
图的反符号边控制数的新上界
8
作者 丁宗鹏 《中山大学学报(自然科学版)(中英文)》 CAS CSCD 北大核心 2022年第4期178-182,共5页
对图G的反符号边控制数进行了研究,给出了一般图的反符号边控制数的若干新上界,并证明这些上界是可达的。
关键词 上界 反符号边控制函数 反符号边控制数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部