Discrete Optimization

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

Expand
  • 1 School of Mathematical Sciences, Beijing Normal University Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, China

Online 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.

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.

Cite this article

Yu-Long Wei, Min Xu .

The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes[J]. Journal of the Operations Research Society of China, 2018 , 6(2) : 333 -347 . DOI: 10.1007/s40305-017-0166-2

Options
Outlines

/