关于有向图弧连通度的一些结果

作者：王晓丽; 张磊

来源：太原师范学院学报(自然科学版), 2019, 18(04): 12-14.

• 团数
• 弧连通度
• 度序列

互连网络通常以有向图为模型.弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D).当λ(D)<δ(D)时,称有向图D是非极大弧连通的.本文给出了非极大弧连通图弧连通度的一些结果.

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