图的邻域参数研讨.pdfVIP

中文摘要 摘 要 在交通、计算机或通讯等网络的设计与维护过程中，网络的稳定性(抗毁性) 是一项重要的性能指标。网络设计的基本思想之一就是使其在受到外部攻击时不 易被破坏，如果被破坏也能够容易得到修复。我们通常用无向连通图表示网络， 其中点代表网络中的对象，边代表它们之间具有的特定关系，这样就可以运用图 论知识研究网络系统。人们提出了许多参数衡量网络的稳定性，早期的研究主要 是围绕图的连通度和边连通度展开的，但这两个参数存在着不足，因为它们没有 涉及到去掉点或边后网络图遗留下来的分支。为了克服这个不足，人们相继引入 了许多新的参数，如坚韧度，离散数、完整度和韧性度等。这些参数不仅考虑了 网络破坏的难易程度，而且还考虑了网络遭受的破坏程度，相对图的(边)连通 度而言，是一些较为合理地刻画网络稳定性的参数。 1990年c础等人研究了间谍网的网络模型，即用图的顶点代表间谍，图的 边代表两个间谍之间的直接联络。这种网络模型的特点是，若一个间谍背叛或被 俘获，那么与该间谍直接联络的所有间谍都将不再被相信，从而失去作用。显然 已有的连通性参数无法衡量此类网络的稳定性，因此该图的邻域连通度、边邻域 连通度、邻域完