科研之友
微信
新浪微博
Facebook
分享链接
摘要
图的弱毁裂度是刻画网络抗毁性的一个重要参数,它将破坏网络的难易程度和网络被破坏的严重程度相结合,并在剩余子图中考虑了边数的因素。为了揭示该参数与网络结构的内在关系,更加精确地量化网络抗毁性,本文首先研究并给出弱毁裂度的若干基本性质。在此基础上,用组合优化和类比的方法研究了该参数与图的若干重要参数之间的关系。这些关系以弱毁裂度的上、下界形式给出,本质上反映了弱毁裂度意义下的网络结构特征,即抗毁性。所得结果表明,弱毁裂度在刻画某些网络抗毁性上具有明显的优势。文中使用的方法对网络抗毁性分析研究具有重要借鉴作用,所得结论对网络抗毁性设计有一定推广与应用价值。
- 单位
