条件容错的平衡超立方体的强Menger连通性

论文摘要

平衡超立方体是计算机系统里常用的一个拓扑结构。本文证明了:当n≥4时,至多有2n-2个容错点集F的n维平衡超立方体BHn是强Menger连通的;当n≥2时,至多有2n-4（2n-2）个容错点集（边集）F的n维平衡超立方体BHn是条件容错的强Menger连通（边连通）的。

论文目录

• 0 Introduction
• 1 Definition and preliminary
• 2 Strong Menger connectivity
• 3 Strong Menger connectivity with conditional faults
• 4 Strong Menger edge-connectivity with conditional faults
• 5 Concluding remarks

文章来源

类型: 期刊论文

作者: 翟登鑫,阿依古丽·马木提

关键词: 强连通性,平衡超立方体,容错,互连网络

来源: 黑龙江大学自然科学学报 2019年05期

年度: 2019

分类: 基础科学

专业: 数学

单位: 新疆大学数学与系统科学学院

基金: Supported by the National Natural Science Foundation of China(11361060)

分类号: O157.5

DOI: 10.13482/j.issn1001-7011.2017.11.266

页码: 529-535

总页数: 7

文件大小: 169K

下载量: 11