排列图的限制边连通度

• 作者: 邹婷婷 曾雪倩 李向军
• 来源期刊: 湖北民族大学学报（自然科学版）
• 关键词: 容错性 限制边连通度 排列图 互连网络
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 数学与应用数学|Mathematics and Applied Mathematics
• 页码范围: 53-55,110
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13501/j.cnki.42-1908/n.2021.03.010

摘要

限制边连通度λh是度量互连网络容错性的一个重要参数,排列图An,k是星图的推广,但它的阶比星图有更好的灵活性.当k=2、h≤3时,利用图结构分析的方法确定了排列图An,2的限制边连通度λh(An,2),该结论对一般排列图的容错度量有借鉴意义.