链路意义下网络抗毁性的一种新刻画 |
| |
作者姓名: | 王青宁 李银奎 |
| |
作者单位: | 青海民族大学数学与统计学院 |
| |
基金项目: | 国家自然科学基金项目(11661066,11561056);青海省基础应用研究项目(2017-ZJ-701,2016-ZJ-914);青海民族大学自然科学基金项目(2018XJY02,2019XJG10). |
| |
摘 要: | 随着元器件性能的大幅提高,网络故障多因链路受阻或破坏所引发,为了更好地刻画和分析网络抗毁性,从链路角度引入新的连通性参数——图的边毁裂度.运用组合优化和类比分析方法研究并给出了若干具有特殊结构的图的边毁裂度的计算公式和一般图的边毁裂度的界,同时讨论了图的边毁裂度与其它参数的关系,并举例表明结果是最好的.
|
关 键 词: | 边毁裂度 单圈图 双圈图 完全图 网络抗毁性 |
收稿时间: | 2018-08-13 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南师范大学学报(自然科学版)》下载全文 |
|