有向图边接通度的下界

• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 容错性 边连通度 度序列 偶图 有向图
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 516-520
• 页数: 5页
• 分类号: O157
• 字数: 1907字
• 语种: 中文

摘要

有向图常模拟互联网络.因此,对于网络的客错性,有向图的边连通度是一个重要的度量.文章用度序列给出了有向图的边连通度的新的下界.