特殊框架下分数(k,m)-一致图的联结数条件研究

摘要

计算机网络中数据传输的可行性可以用特殊条件下分数因子的存在性来衡量.而分数(k,m)-一致图是分数(k,m)-消去图和分数(k,m)-覆盖图的组合.即如果对于任意m条边的子图H,同时存在一个分数k-因子不包含H和另外一个分数k-因子,使得对任意e∈H有h(e)=l,则称为分数(k,m)-一致图.此外,联结数是计算机网络的重要参数,用来衡量网络的稳定性和易受攻击性.因此,通过对联结数和分数(k,m)-一致图的联系研究,给出了特定框架下分数(k,m)-一致图的联结数条件.