所属单位：

理学院

发表刊物：

工程数学学报

关键字：

图；组合优化；弱毁裂度；网络抗毁性

摘要：

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

第一作者：

刘勇

论文类型：

期刊论文

通讯作者：

杨淑姝,岳超

卷号：

第38卷 第3期

是否译文：

否

发表时间：

2021-06-01