交叉立方体的限制性连通度

• 作者: 艾尔肯·吾买尔 蔡学鹏
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 限制性连通度 互联网络 交叉立方体
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 25-32
• 页数: 8页
• 分类号: O157.6
• 字数: 3506字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2018.3.025

摘要

G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集的基数.交叉立方体网络是超立方体的一个变形,在平行计算系统当中交叉立方体是最重要的网络之一.该文证明了n维交叉立方体2-和3-限制性连通度分别是4n-8(n≥4)和8n-24(n≥5).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	艾尔肯·吾买尔	新疆大学数学与系统科学学院	17	8	2.0	2.0
2	蔡学鹏	新疆大学数学与系统科学学院	2	2	1.0	1.0