期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
折叠交叉超立方体的2-额外连通度和2-额外边连通度
1
作者 郭慧媚 阿依古丽·马木提 《四川师范大学学报(自然科学版)》 CAS 2022年第3期340-348,共9页
有各种各样的方法去衡量不同网络的可靠性和容错性.一个连通图G的g-额外连通度κ_(g)(g-额外边连通度λ_(g))是顶点数最小的顶点集S(边数最少的边集S),使得G-S不连通,并且剩下的每个连通分支含有的顶点数至少是g+1.探究n-维折叠交叉超... 有各种各样的方法去衡量不同网络的可靠性和容错性.一个连通图G的g-额外连通度κ_(g)(g-额外边连通度λ_(g))是顶点数最小的顶点集S(边数最少的边集S),使得G-S不连通,并且剩下的每个连通分支含有的顶点数至少是g+1.探究n-维折叠交叉超立方体FCQ_(n)的2-额外连通度和2-额外边连通度,证明得到如下结论:当n≥8时,κ_(2)(FCQ_(n))=3n-2;当n≥5时,λ_(2)(FCQ_(n))=3n-1. 展开更多
关键词 折叠交叉超立方体 连通度 2-额外连通度 2-额外边连通度 可靠性
下载PDF
变种超方体的超边连通度
2
作者 刘玫星 蒋勉 《湖南广播电视大学学报》 2009年第1期64-67,共4页
超边连通度是一种衡量互联网络容错能力的重要参数,本文确定了变种超方体的1-超边连通度和2-超边连通度分别为2n-2和3n-4。
关键词 变种超方体 1-超边连通度 2-超边连通度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部