图的弱毁裂度与网络抗毁性
- Release time:2026-10-17
- Hits:
-
-
-
Affiliation of Author(s):
理学院
-
-
Journal:
工程数学学报
-
-
-
Key Words:
图；组合优化；弱毁裂度；网络抗毁性
-
Abstract:
图的弱毁裂度是刻画网络抗毁性的一个重要参数，它将破坏网络的难易程度和网络被
破坏的严重程度相结合，并在剩余子图中考虑了边数的因素．为了揭示该参数与网络
结构的内在关系，更加精确地量化网络抗毁性，本文首先研究并给出弱毁裂度的若干
基本性质．在此基础上，用组合优化和类比的方法研究了该参数与图的若干重要参数
之间的关系．这些关系以弱毁裂度的上、下界形式给出，本质上反映了弱毁裂度意义
下的网络结构特征，即抗毁性．所得结果表明，弱毁裂度在刻画某些网络抗毁性上具
有明显的优势．文中使用的方法对网络抗毁性分析研究具有重要借鉴作用，所得结论
对网络抗毁性设计有一定推广与应用价值．
-
-
-
First Author:
liuyong
-
Indexed by:
Journal paper
-
Correspondence Author:
杨淑姝,岳超
-
-
-
-
-
Volume:
第38卷 第3期
-
-
-
-
-
Translation or Not:
no
-
-
Date of Publication:
2021-06-01
-
-
