山东科学 ›› 2021, Vol. 34 ›› Issue (4): 114-119.doi: 10.3976/j.issn.1002-4026.2021.04.017

• 其他研究论文 • 上一篇    下一篇

条件故障下3-n-立方体的容错分析

秦学姣   

  1. 新疆医科大学 厚博学院,新疆 克拉玛依 834000
  • 收稿日期:2020-08-05 出版日期:2021-07-30 发布日期:2021-08-03
  • 作者简介:秦学姣(1988—),女,硕士研究生,讲师,研究方向为图论及其应用。Tel:17797906668,E-mail:664112691@qq.com
  • 基金资助:
    国家自然科学基金(11901498);克拉玛依创新人才工程项目(2017RC001A-187

Fault-tolerant analysis of3-ary n-cubes with conditional faults

QIN Xue-jiao   

  1. Hou Bo College, Xinjiang Medical University, Karamay 834000, China
  • Received:2020-08-05 Online:2021-07-30 Published:2021-08-03

摘要: 研究了条件边故障下3-n-立方体中较大连通分支点的数目,进而证明了3-n-立方体是(4n6)-条件边故障强Menger边连通的。最后通过一个反例说明该结果是最优的。

关键词: 3-元n-立方体, 较大连通分支, Menger边连通度, 容错性, 条件边故障

Abstract: In this paper, the size (the number of vertices) of larger connected components of 3-ary n-cubes with fault edges are obtained, and then it is proved that a 3-ary n-cube is (4n-6)-strong Menger edge connected under conditional edge faults. Finally, a counter example is given to show that the result is optimal.

Key words: 3-ary n-cubes, larger connected components; strong Menger edge connectivity, fault tolerance, conditional edge faults

中图分类号: 

  • O157.5