The g-good-neighbor diagnosability of locally twisted cubes

被引：22

作者：

Ren, Yunxia ^{[1
]}

Wang, Shiying ^{[1
]}

机构：

[1] Henan Normal Univ, Sch Math & Informat Sci, Engn Lab Big Data Stat Anal & Optimal Control, Xinxiang 453007, Henan, Peoples R China

来源：

THEORETICAL COMPUTER SCIENCE | 2017年 / 697卷

基金：

美国国家科学基金会;

关键词：

Interconnection network; Graph; Diagnosability; Locally twisted cube; 2-GOOD-NEIGHBOR DIAGNOSABILITY; CONDITIONAL DIAGNOSABILITY; PMC MODEL; NETWORKS;

D O I：

10.1016/j.tcs.2017.07.030

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：91 / 97

页数：7

共 50 条

[1] The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes
Wei Y.-L.
Xu M.
Journal of the Operations Research Society of China, 2018, 6 (2) : 333 - 347
[2] The g-Good-Neighbor Conditional Diagnosability of Locally Exchanged Twisted Cubes
Liu, Hui-Qing
Hu, Xiao-Lan
Gao, Shan
COMPUTER JOURNAL, 2020, 63 (01): : 80 - 90
[3] Relating g-good-neighbor connectivity and g-good-neighbor diagnosability of strong digraph network
Zhao, Xiaojun
Deng, Qingying
Li, Xiaowang
THEORETICAL COMPUTER SCIENCE, 2024, 982
[4] The g-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
Guo, Jia
Li, Desai
Lu, Mei
THEORETICAL COMPUTER SCIENCE, 2019, 755 : 81 - 88
[5] The g-good-neighbor and g-extra diagnosability of networks
Wang, Shiying
Wang, Mujiangshan
THEORETICAL COMPUTER SCIENCE, 2019, 773 : 107 - 114
[6] Equal relation between g-good-neighbor diagnosability under the PMC model and g-good-neighbor diagnosability under the MM* model of a graph
Hu, Xiaomin
Yang, Weihua
Tian, Yingzhi
Meng, Jixiang
DISCRETE APPLIED MATHEMATICS, 2019, 262 : 96 - 103
[7] The g-Good-Neighbor Conditional Diagnosability of Arrangement Graphs
Lin, Limei
Xu, Li
Wang, Dajin
Zhou, Shuming
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2018, 15 (03) : 542 - 548
[8] The Conditional Diagnosability with g-Good-Neighbor of Exchanged Hypercubes
Zhai, Yafei
Lin, Limei
Xu, Li
Zhang, Xinxin
Huang, Yanze
COMPUTER JOURNAL, 2019, 62 (05): : 747 - 756
[9] The g-good-neighbor diagnosability of (n, k)-star graphs
Xu, Xiang
Li, Xiaowang
Zhou, Shuming
Hao, Rong-Xia
Gu, Mei-Mei
THEORETICAL COMPUTER SCIENCE, 2017, 659 : 53 - 63
[10] The g-good-neighbor diagnosability of triangle-free graphs
Sardroud, Asghar A. Asgharian
Ghasemi, Mohsen
JOURNAL OF SUPERCOMPUTING, 2023, 79 (07): : 7272 - 7285

← 1 2 3 4 5 →