期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
交叉超立方体网络的边泛圈性(英文) 被引量：8
1
作者 马美杰 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2005年第3期329-333,共5页
作为超立方体Qn的变型,在点数和边数都相同的情况下,交叉超立方体CQn有比超立方体更好的性质.在已获证明的CQn包含所有长度(从4到2n)的圈的基础上,进一步改进了这一结果,证明了CQn中每条边落在所有长度(从4到2n)的圈中.
关键词 圈 交叉超立方体 超立方体 泛圈 边一泛圈性
下载PDF
两类网络的2-限制连通度
2
作者 肖旭 阿依古丽·马木提 《数学进展》 CSCD 北大核心 2022年第2期275-282,共8页
给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G−S不连通且G−S中任一点的度数至少为h.图G的h-限制连通度κ^(h)(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ^(2)(FCQ_(n))=4n−4(n≥8),κ^(2)(SQ_(n))... 给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G−S不连通且G−S中任一点的度数至少为h.图G的h-限制连通度κ^(h)(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ^(2)(FCQ_(n))=4n−4(n≥8),κ^(2)(SQ_(n))=4n−8(n≥4),其中FCQ_(n)和SQ_(n)分别是n维折叠交叉超立方体和n维spined cube. 展开更多
关键词 折叠交叉超立方体 spined cube 限制点割 限制连通度
原文传递
折叠交叉超立方体的2-额外连通度和2-额外边连通度
3
作者 郭慧媚 阿依古丽·马木提 《四川师范大学学报（自然科学版）》 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
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部