The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model

作者：

Highlights：

• The fault tolerant properties are presented to establish the relationship between extra connectivity and conditional diagnosability.

• The conditional diagnosability under the PMC model equals the 3-extra connectivity plus one or two of regular graphs.

• We show that the 3-extra connectivity of Qnk (k≥4 and n≥5) is 8n−9 by our proposed relationship.

• We show that the 3-extra connectivity of MCN (n≥10) is 4n−9 by our proposed relationship.

摘要

•The fault tolerant properties are presented to establish the relationship between extra connectivity and conditional diagnosability.•The conditional diagnosability under the PMC model equals the 3-extra connectivity plus one or two of regular graphs.•We show that the 3-extra connectivity of Qnk (k≥4 and n≥5) is 8n−9 by our proposed relationship.•We show that the 3-extra connectivity of MCN (n≥10) is 4n−9 by our proposed relationship.

论文关键词：Regular graphs,Reliability,Extra connectivity,Conditional diagnosability,PMC model

论文评审过程：Received 15 November 2015, Revised 17 September 2017, Accepted 15 November 2017, Available online 5 December 2017, Version of Record 30 April 2018.

论文官网地址：https://doi.org/10.1016/j.jcss.2017.11.004