Shandong Science ›› 2021, Vol. 34 ›› Issue (4): 114-119.doi: 10.3976/j.issn.1002-4026.2021.04.017

• Other Research Article • Previous Articles     Next Articles

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 Published:2021-07-30 Online:2021-08-03

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

CLC Number: 

  • O157.5

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0