图的弱毁裂度 |
| |
作者单位: | ;1.西安建筑科技大学理学院;2.青海民族大学数学与统计学院 |
| |
摘 要: | 为了刻画具有相同毁裂度的图在抗毁性上的差异,引入一个新的网络抗毁性参数—弱毁裂度。运用组合优化和类比分析方法研究并给出了若干具有特殊结构图的弱毁裂度计算公式以及一般图的弱毁裂度上、下界。几类典型图的抗毁性分析表明,该参数具有比毁裂度更高的精确性。
|
关 键 词: | 图 网络 弱毁裂度 毁裂度 抗毁性 |
The weak rupture degree of graphs |
| |
Abstract: | |
| |
Keywords: | |
|
|