Journal of the Operations Research Society of China ›› 2018, Vol. 6 ›› Issue (2): 333-347.doi: 10.1007/s40305-017-0166-2

Special Issue: Management Science

• Discrete Optimization • Previous Articles    

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

Yu-Long Wei1 · Min Xu1   

  1. 1 School of Mathematical Sciences, Beijing Normal University Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, China
  • Online:2018-06-30 Published:2018-06-30
  • Supported by:

    This research was supported by the National Natural Science Foundation of China (Nos. 11571044 and 61373021) and the Fundamental Research Funds for the Central University of China.

PDF

26

Abstract:

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.

Key words: PMC model ·, MM. model ·, Locally twisted cubes ·, Fault diagnosability

Copyright © Operations Research Society of China, The Periodicals Agency of Shanghai University , and Springer-Verlag Berlin Heidelberg 2016