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
基金
中国国家自然科学基金;
关键词
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 条
[41]   The 2-good-neighbor diagnosability of wheel graph networks [J].
Feng, Wei ;
Ren, Jiamin ;
Jirimutu ;
Wang, Shiying .
UTILITAS MATHEMATICA, 2019, 113 :51-68
[42]   Characterizations of Optimal Component Cuts of Locally Twisted Cubes [J].
Hui Shang ;
Eminjan Sabir ;
Jixiang Meng ;
Litao Guo .
Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 :2087-2103
[43]   h-restricted connectivity of locally twisted cubes [J].
Wei, Chia-Chen ;
Hsieh, Sun-Yuan .
DISCRETE APPLIED MATHEMATICS, 2017, 217 :330-339
[44]   Constructing independent spanning trees for locally twisted cubes [J].
Liu, Yi-Jiun ;
Lan, James K. ;
Chou, Well Y. ;
Chen, Chiuyuan .
THEORETICAL COMPUTER SCIENCE, 2011, 412 (22) :2237-2252
[45]   Weakly Edge-Pancyclicity of Locally Twisted Cubes [J].
Ma, Meijie ;
Xu, Jun-Ming .
ARS COMBINATORIA, 2008, 89 :89-94
[46]   Characterizations of Optimal Component Cuts of Locally Twisted Cubes [J].
Shang, Hui ;
Sabir, Eminjan ;
Meng, Jixiang ;
Guo, Litao .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) :2087-2103
[47]   Construction independent spanning trees on locally twisted cubes in parallel [J].
Yu-Huei Chang ;
Jinn-Shyong Yang ;
Sun-Yuan Hsieh ;
Jou-Ming Chang ;
Yue-Li Wang .
Journal of Combinatorial Optimization, 2017, 33 :956-967
[48]   Construction independent spanning trees on locally twisted cubes in parallel [J].
Chang, Yu-Huei ;
Yang, Jinn-Shyong ;
Hsieh, Sun-Yuan ;
Chang, Jou-Ming ;
Wang, Yue-Li .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (03) :956-967
[49]   {2,3}-Restricted connectivity of locally twisted cubes [J].
Hsieh, Sun-Yuan ;
Huang, Hong-Wen ;
Lee, Chia-Wei .
THEORETICAL COMPUTER SCIENCE, 2016, 615 :78-90
[50]   The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks [J].
Wang, Shiying ;
Wang, Zhenhua ;
Wang, Mujiangshan .
DISCRETE APPLIED MATHEMATICS, 2017, 217 :691-706