引用本文:王青宁, 李银奎.链路意义下网络抗毁性的一种新刻画[J].西南师范大学学报(自然科学版),2019,44(8):28~33
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 50次   下载 43 本文二维码信息
码上扫一扫!
分享到: 微信 更多
链路意义下网络抗毁性的一种新刻画
王青宁, 李银奎
青海民族大学 数学与统计学院, 西宁 810007
摘要:
随着元器件性能的大幅提高,网络故障多因链路受阻或破坏所引发,为了更好地刻画和分析网络抗毁性,从链路角度引入新的连通性参数——图的边毁裂度.运用组合优化和类比分析方法研究并给出了若干具有特殊结构的图的边毁裂度的计算公式和一般图的边毁裂度的界,同时讨论了图的边毁裂度与其它参数的关系,并举例表明结果是最好的.
关键词:  边毁裂度  单圈图  双圈图  完全图  网络抗毁性
DOI:10.13718/j.cnki.xsxb.2019.08.006
分类号:O157.6
基金项目:国家自然科学基金项目(11661066,11561056);青海省基础应用研究项目(2017-ZJ-701,2016-ZJ-914);青海民族大学自然科学基金项目(2018XJY02,2019XJG10).
A New Measure for Vulnerability of Network on Links
WANG Qing-ning, LI Yin-kui
School of Mathematics and Statistics, Qinghai Nationalities University, Xining 810007, China
Abstract:
With the rapid improvement of the performance of components, network failures are mostly caused by the blocking or breaking of links. In order to better characterize and analyze the network's anti-destructive performance, a new connectivity parameter has been introduced:edge rupture degree of graphs aspect to the link of networks. Using combinatorial optimization and analogy analysis methods, the calculation formulas of edge rupture degree of some special structural graphs and the bounds of edge rupture degree for general graphs are given. At the same time, the relationship between edge rupture degree of graph and other parameters is discussed, and examples show that the results are best possible.
Key words:  edge rupture degree  unicycle graph  bicycle graph  complete graph  vulnerability of network
手机扫一扫看