定向图弧连通度的下界

作者：王晓丽; 张国志

来源：晋中学院学报, 2015, 32(03): 1-3.

• 定向图
• 弧连通度
• 度序列
• 团数

有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,最小度为δλλD,弧连通度为λλDλ,则λλDλ≤δλDλ.当λλDλ<δλDλ时,称有向图D是非极大弧连通的.

• 单位
  数学学院; 晋中学院