曲阜师范大学学报（自然科学版）2018，Vol.44Issue(1)：20-24,5.DOI:10.3969/j.issn.1001-5337.2018.1.020
条件容错的增强立方体边不交路
Edge Disjoint Paths in Enhanced Hypercube with Conditional Faults
翟登鑫 1阿依古丽·马木提1
作者信息
- 1. 新疆大学数学与系统科学学院,830046,新疆维吾尔自治区乌鲁木齐市
- 折叠
摘要
Abstract
In this paper,we study the enhanced hypercube,which is a dramatic deformation of hypercube and can be obtained by adding some complementary edges from a hypercube,and focus on the edge disjoint paths in the enhanced hypercube with faulty edges.We give the main result that the n-dimensional enhanced hypercube Qn.k (n ≥ 3,2 ≤ k ≤ n-1) is S-strong Menger edge connected with | S |≤ 2n-3.关键词
强Menger边连通/增强立方体/容错性Key words
Strong Menger edge connectivity/enhanced hypercube/fault tolerance strong分类
数理科学引用本文复制引用
翟登鑫,阿依古丽·马木提..条件容错的增强立方体边不交路[J].曲阜师范大学学报（自然科学版）,2018,44(1):20-24,5.
