The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes

被引：12

作者：

Wei Y.-L. ^{[1
]}

Xu M. ^{[1
]}

机构：

[1] School of Mathematical Sciences, Beijing Normal University Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing

来源：

Journal of the Operations Research Society of China | 2018年 / 6卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Fault diagnosability; Locally twisted cubes; MM[!sup]∗[!/sup] model; PMC model;

D O I：

10.1007/s40305-017-0166-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In the work of Peng et al. (Appl Math Comput 218(21):10406–10412, 2012), a new measure was proposed for fault diagnosis of systems: namely g-good-neighbor conditional diagnosability, which requires that any fault-free vertex has at least g fault-free neighbors in the system. In this paper, we establish the g-good-neighbor conditional diagnosability of locally twisted cubes under the PMC model and the MM∗ model. © 2017, Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag Berlin Heidelberg.

引用

页码：333 / 347

页数：14

共 50 条

[21] The G-Good-Neighbor Local Diagnosability of a Hypercube Network Under the PMC Model [J].

Yin, Wen ;

Liang, Jiarong .

IEEE ACCESS, 2020, 8 :33998-34007

[22] The h-Extra Connectivity and Diagnosability of Locally Twisted Cubes [J].

Wang, Shiying ;

Ren, Yunxia .

IEEE ACCESS, 2019, 7 :102113-102118

[23] Conditional Edge Connectivity of the Locally Twisted Cubes [J].

Shang, Hui ;

Sabir, Eminjan ;

Meng, Ji-Xiang .

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2019, 7 (03) :501-509

[24] Conditional Edge Connectivity of the Locally Twisted Cubes [J].

Hui Shang ;

Eminjan Sabir ;

Ji-Xiang Meng .

Journal of the Operations Research Society of China, 2019, 7 :501-509

[25] The g-Good-Neighbor Conditional Diagnosabilities of Hypermesh Optical Interconnection Networks Under the PMC and Comparison Models [J].

Li, Xianyong ;

Huang, Jiaming ;

Du, Yajun ;

Fan, Yongquan ;

Chen, Xiaoliang .

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (03) :313-325

[26] The 1-Good-Neighbor Conditional Diagnosability of Some Regular Graphs [J].

Gu, Mei-Mei ;

Hao, Rong-Xia ;

Yu, Ai-Mei .

JOURNAL OF INTERCONNECTION NETWORKS, 2017, 17 (3-4)

[27] Reliability of Complete Cubic Networks under the Condition of g-Good-Neighbor [J].

Xu, Xiang ;

Zhou, Shuming ;

Li, Jinqiang .

COMPUTER JOURNAL, 2017, 60 (05) :625-635

[28] The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes [J].

Li, Xiaoyan ;

Teng, Yuan-Hsiang ;

Kung, Tzu-Liang ;

Chen, Qi ;

Lin, Cheng-Kuan .

INFORMATION PROCESSING LETTERS, 2019, 146 :20-26

[29] Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction [J].

Liu, Jiafei ;

Zhou, Shuming ;

Cheng, Eddie ;

Chen, Gaolin ;

Li, Min .

PARALLEL PROCESSING LETTERS, 2021, 31 (04)

[30] Panconnectivity of locally twisted cubes [J].

Ma, Meijie ;

Xu, Jun-Ming .

APPLIED MATHEMATICS LETTERS, 2006, 19 (07) :673-677

← 1 2 3 4 5 →