数学理论与应用 ›› 2020, Vol. 40 ›› Issue (4): 56-69.

• • 上一篇    下一篇

全分数(g, f, n, m)-陆界消去图的孤立韧度条件

兰美辉1, 高炜2   

  1. 1. 曲靖师范学院, 信息工程学院, 曲靖, 655011

      2. 云南师范大学, 信息学院, 昆明, 650500  

  • 出版日期:2020-12-30 发布日期:2021-06-15
  • 作者简介:作者简介: 兰美辉(1982-),女, 讲师, 硕士, 主要从事数据传输网络的研究

An Isolated Toughness Condition for All Fractional (g, f, n, m)-critical Deleted Graphs

  • Online:2020-12-30 Published:2021-06-15

摘要:  作为衡量网络易受攻击性的参数, 图G孤立韧度定义为I(G) = min|S|/iS(G−S)|SV (G), i(G − S) ≥ 2} 若G不是完全图, 其中i(G − S)是G − S中孤立点的个数. 否则对完全图有I(G) = ∞. 本文研究了孤立韧度和全分数(g, f, n, m)-各界消去图的关系, 得到了图G是全分数(g, f, n, m)-各界消去图若I(G) > b +an−∆+m ,  其中a, b是正整数, 1 ≤ a ≤ b, b ≥ 2且∆ = b − a. 本文得到的理论对网络设计有潜在的指导意义. 最后我们以一个开问题结束本文.

关键词: 数据传输网络, 孤立韧度, 全分数因子, 全分数(g, f, n, m)-各界消去图