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