Yunxia Ren

  • Citations Per Year
Learn More
Diagnosability of a multiprocessor system is one important study topic. The bubble-sort graph n B is one of the attractive underlying topologies for the multiprocessor system. In this paper, the diagnosability of n B under the comparison diagnosis model has been studied. It is proved that n B is (n-1)-diagnosable under the comparison diagnosis model when n(More)
Diagnosability of a multiprocessor system G is one important measure of the reliability of interconnection networks. In 2016, Zhang et al. proposed the g-extra diagnosability of G, which restrains that every component of G S − has at least ( ) 1 g + vertices. The locally twisted cube n LTQ is applied widely. In this paper, we show that n LTQ is tightly ( )(More)
A k-ary n-cubes Q<sup>k</sup><inf>n</inf> is an important network for information transportation. In this paper, we research 4-ary n-cubes, and prove that a 4-ary n-cube with &#x0192; &#x2264; n&#x2212;1 faulty vertices admits a fault-free path of every even length from 2n to 4<sup>n</sup> &#x2212;2&#x0192; &#x2212;2 between any two healthy vertices(More)
  • 1