期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到4篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
增广立方体的2-额外连通度
1
作者 阿斯牙·米吉提 张四保 《南昌大学学报（理科版）》 CAS 2024年第2期112-116,共5页
增广立方体AQ_(n)是超立方体Q_(n)的一个变体,它不仅保留了超立方体Q_(n)的几乎所有特征,还具有Q_(n)不具有的一些嵌入特性.本文利用图结构分析的方法讨论了增广立方体AQ_(n)的2-额外点(或边)连通度,证明了κ_(2)(AQ_(n))=6n-18(n≥6),... 增广立方体AQ_(n)是超立方体Q_(n)的一个变体,它不仅保留了超立方体Q_(n)的几乎所有特征,还具有Q_(n)不具有的一些嵌入特性.本文利用图结构分析的方法讨论了增广立方体AQ_(n)的2-额外点(或边)连通度,证明了κ_(2)(AQ_(n))=6n-18(n≥6),λ_(2)(AQ_(n))=6n-7(n≥5)。该结论对衡量互联网络的可靠性和容错性有借鉴意义。 展开更多
关键词 互联网络 增广立方体 连通度 g-额外连通度
下载PDF
交换折叠超立方体的2-外连通度
2
作者 蔡学鹏 刘梦瑶 杜濛雨 《西南师范大学学报（自然科学版）》 CAS 2022年第8期16-23,共8页
利用2-外连通度作为评价可靠性的重要度量,对交换折叠超立方体网络EFH(s,t)的可靠性进行分析,得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,t)的2-外连通度等于3s+1(5≤s≤t).这个结果意味着,为了使EFH(s,t)不连通且每个分支都... 利用2-外连通度作为评价可靠性的重要度量,对交换折叠超立方体网络EFH(s,t)的可靠性进行分析,得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,t)的2-外连通度等于3s+1(5≤s≤t).这个结果意味着,为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+1个点要同时发生故障. 展开更多
关键词 交换折叠超立方体 g-外连通度 互连网络
下载PDF
折叠交叉立方体的2-外边连通度 被引量：8
3
作者 蔡学鹏 杨伟 《中国科学技术大学学报》 CAS CSCD 北大核心 2020年第2期94-99,共6页
g-外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通并且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g... g-外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通并且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g-外边连通度,记作λ_(g)(G).由定义可知λ_(0)(G)=λ(G)并且λ_(1)(G)是图G的超边连通度.n维折叠交叉立方体FCQ_(n)是由交叉立方体CQ_(n)增加2^(n-1)条边后所得.证明了λ_(2)(FCQ_(n))=3n-1,n≥5. 展开更多
关键词 交叉立方体 折叠交叉立方体 g-外边连通度 互连网络
下载PDF
折叠交叉立方体的3-额外边连通度 被引量：1
4
作者 蔡学鹏 徐刚刚 史伟 《四川师范大学学报（自然科学版）》 CAS 2021年第4期508-514,共7页
g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通,且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g... g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通,且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g-额外边连通度,记作λ_(g)(G).由定义可知,λ_(0)(G)=λ(G)且λ_(1)(G)是图G的超边连通度,n-维折叠交叉立方体FCQ_(n)是由交叉立方体CQ_(n)增加2^(n-1)条边后所得.因此,证明λ_(3)(FCQ_(n))=4n-4,n≥5;分析说明对折叠交叉立方体互连网络的可靠性评价时,3-额外边连通度较之经典的边连通度更具优势性. 展开更多
关键词 交叉立方体 折叠交叉立方体 g-额外边连通度 互连网络
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部