排列图的限制边连通度
邹婷婷
曾雪倩
李向军
长江大学 信息与数学学院,湖北 荆州434023
摘要：限制边连通度λh是度量互连网络容错性的一个重要参数,排列图An,k是星图的推广,但它的阶比星图有更好的灵活性.当k=2、h≤3时,利用图结构分析的方法确定了排列图An,2的限制边连通度λh(An,2),该结论对一般排列图的容错度量有借鉴意义.
关键词：容错性限制边连通度排列图互连网络
分类号：O157.5(代数、数论、组合理论)
资助基金：国家自然科学基金(62076039)
论文发表日期：2021-03-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 53-55,110 )
英文信息