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

摘要：

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

关键词：图、分数因子、联结数、分数(k、m)-一致图

所属期刊栏目：42

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目11761083

在线出版日期：2021-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：84-87