链路意义下网络抗毁性的一种新刻画

摘要：

随着元器件性能的大幅提高,网络故障多因链路受阻或破坏所引发,为了更好地刻画和分析网络抗毁性,从链路角度引入新的连通性参数——图的边毁裂度.运用组合优化和类比分析方法研究并给出了若干具有特殊结构的图的边毁裂度的计算公式和一般图的边毁裂度的界,同时讨论了图的边毁裂度与其它参数的关系,并举例表明结果是最好的.

关键词：边毁裂度、单圈图、双圈图、完全图、网络抗毁性

所属期刊栏目：44

分类号：O157.6(代数、数论、组合理论)

资助基金：国家自然科学基金项目11661066,11561056;青海省基础应用研究项目2017-ZJ-701,2016-ZJ-914;青海民族大学自然科学基金项目2018XJY02,2019XJG10

在线出版日期：2019-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：28-33