• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE transactions on dependable and secure computing >Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks
【24h】

Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks

机译：与常规网络中的额外连通性和额外条件可诊断性相关

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

摘要

The h-extra node-connectivity of a graph G is the size of a minimal node-set, whose removal will disconnect G, but each remaining component has no fewer h + 1 nodes. Based on h-extra node-connectivity, the h-extra conditional fault-diagnosability of networks has been proposed for a better, more realistic measure of networks' fault-tolerability. It is the maximal x such that G is h-extra conditionally x-fault-diagnosable. This paper will establish a relationship between the h-extra node-connectivity and h-extra conditional fault-diagnosability for a regular graph G, under the classic PMC diagnostic model. We will apply the newly found relationship to a variety of well-known regular networks, to directly obtain their h-extra conditional fault-diagnosability. The significance of the paper's work is that it relates the notions of h-extra node-connectivity and h-extra conditional fault-diagnosability, so that a regular network's h-extra conditional fault-diagnosability may be known once its h-extra node-connectivity is known.
机译：图G的h额外节点连通性是最小节点集的大小，将其删除会断开G的连接，但是每个剩余组件的h +1个节点都不少。基于h-额外节点连接性，提出了网络的h-额外条件故障诊断能力，以更好，更实际地衡量网络的容错能力。它是最大x，使得G在条件上是x可以诊断故障的h。本文将在经典PMC诊断模型下建立规则图G的h-额外节点连接性和h-额外条件故障可诊断性之间的关系。我们将新发现的关系应用于各种著名的常规网络，以直接获得它们的h-额外条件故障可诊断性。本文工作的意义在于，它将h额外节点连接性和h额外条件故障可诊断性的概念联系起来，这样，一旦常规网络的h额外节点故障可诊断性，就可以知道常规网络的h额外条件故障可诊断性。连接是已知的。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号