...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Theoretical computer science >Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
【24h】

Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model

机译：在比较模型下关联正则图的额外连通性和条件可诊断性

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Extra connectivity and conditional diagnosability are two crucial subjects for a multiprocessor system's ability to tolerate and diagnose faulty processors. The extra connectivity and the conditional diagnosability of many well-known multiprocessor systems have been widely investigated. In this paper, the relationship between the extra connectivity and the conditional diagnosability of regular graphs is explored. We establish that the conditional diagnosability under the comparison model is equal to the 2-extra connectivity. Finally, we give empirical analysis on the extra connectivity and conditional diagnosability of some graphs by our proposed relationship. (C) 2015 Elsevier B.V. All rights reserved.
机译：额外的连接性和条件可诊断性是多处理器系统容忍和诊断故障处理器的能力的两个关键主题。许多众所周知的多处理器系统的额外连接性和条件可诊断性已得到广泛研究。本文探讨了正连通图的额外连通性与条件可诊断性之间的关系。我们建立了比较模型下的条件可诊断性等于2额外连通性。最后，通过我们提出的关系，我们对一些图的额外连通性和条件可诊断性进行了实证分析。 （C）2015 Elsevier B.V.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号