×

循环和相关网络中的剩余紧密度。 (英语) 兹比尔1311.68017

总结:众所周知,网络容易发生节点或链路故障。网络分析中的一个中心问题是评估其稳定性和可靠性。其主要目的是理解、预测甚至可能控制网络系统在任何类型的攻击或故障下的行为。用于评估故障下网络性能的稳定性和鲁棒性的一个核心概念是脆弱性。网络通常由无向简单图表示,其中顶点表示处理器,边表示处理器之间的链接。到目前为止,已经提出了不同的方法来正确定义图形脆弱性的度量。在本文中,我们使用一种称为剩余贴近度的度量来研究循环和相关图对单个顶点失败的脆弱性,该度量比其他一些已知的脆弱性度量更敏感地描述了图。

MSC公司:

68M10个 计算机系统中的网络设计和通信
68米15 网络和计算机系统的可靠性、测试和容错
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 内政部