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

摘要

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