科研之友
微信
新浪微博
Facebook
分享链接
摘要
作为衡量网络易受攻击性的参数,一个不完全图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,a m)-临界消去图,其中a,b是正整数,1≤a≤b,b≥2且Δ=b-a.本文得到的理论对网络设计有潜在的指导意义.最后我们以一个公开问题结束本文.
- 单位
