数学理论与应用 ›› 2021, Vol. 41 ›› Issue (4): 50-.

• • 上一篇    下一篇

分数(g, f, n, m)­临界消去图的扩展联结数条件

兰美辉 1,∗ 高炜2
  

  1. 1. 曲靖师范学院, 信息工程学院, 曲靖, 655011;
    2. 云南师范大学, 信息学院, 昆明, 650500
  • 出版日期:2021-12-30 发布日期:2021-12-24

Extended Binding Number Results on Fractional (g, f, n, m)­critical Deleted Graphs

  1. 1. School of Information Engineering, Qujing Normal University, Qujing 655011, China;
    2. School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China
  • Online:2021-12-30 Published:2021-12-24
  • Contact: Lan Meihui (1982−), Qujin, Yunnan, Lecturer, PhD, major in networks; E−mail: lanmeihui123@163.com
  • Supported by:
    This work is supported by the National Natural Science Foundation of China (Grant No. 11761083)

摘要:

分数因子作为因子的扩展,允许每一条边给 0 到 1 范围内的一个实数,并且要求每个顶点的分数度控制在某个范围内(由函数 g 和 f 的值决定,对应分数度的上下界). 分数因子在通讯网络中有着广泛的应用,分数临界消去图可以用来衡量某一时刻网络受损时传输的可行性. 联结数作为通讯网络的参数用来刻画网络的兼顾程度和易受攻击性能. 本文主要给出一些关于分数 (g, f, n, m)­临界消去图的扩展联结数条件.

关键词:

Abstract:

As an extension of the factor, the fractional factor allows each edge to give a real number in the range of 0 to 1, and degree of fraction of each vertex to be controlled within a certain range (determined by the values of functions g and f, corresponding to the upper and lower fractional degree boundary). The score factor has a wide range of applications in communication networks, and the score critical deleted graph can be used to measure the feasibility of transmission when the network is damaged at a certain moment. In this short note, we mainly present some extended binding number conclusions on fractional (g, f, n, m)­critical deleted graphs.

Key words: