期刊
THEORETICAL COMPUTER SCIENCE
卷 697, 期 -, 页码 91-97出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2017.07.030
关键词
Interconnection network; Graph; Diagnosability; Locally twisted cube
资金
- National Science Foundation of China [61370001]
Diagnosability of a multiprocessor system is one important measure of the reliability of interconnection networks. In 2012, Peng et al. proposed the g-good-neighbor diagnosability that restrains every fault-free node containing at least g fault-free neighbors. The locally twisted cube LT Q(n) is applied widely. In this paper, we give that the g-good-neighbor diagnosability of LT Q(n), is 2(g) (n - g +1)- 1 under the PMC model and the MM* model for n >= 3 and 0 <= g <= n - 3. 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据