作者:REN; Yun-xia; WANG; Shi-yingcombinatoricsdiagnosabilitylocallytwistedcube
摘要:Diagnosability of a multiprocessor system is one important study topic. In 2012,Peng et al. proposed the g-good-neighbor diagnosability that restrains every fault-free nodeto contain at least g fault-free neighbors. The locally twisted cube LTQn has many goodproperties. In this paper, we show that the 1-good-neighbor connectivity al (LTQn) =2n-2and the 1-good-neighbor diagnosability of LTQn is 2n - 1 under the PMC model for n ≥ 4and the MM model for n ≥ 5.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社