依赖于团数的有向图连通度的下界

作者：王晓丽; 张国志

来源：晋中学院学报, 2017, 34(03): 8-10.

• 团数
• 连通度
• 度序列

互连网络通常以有向图为模型,有向图的连通度是网络可靠性的一个重要参数.设D是一个有向图,δ（D）是最小度,连通度为κ（D）,则κ（D）≤δ（D）.有向图和二部有向图连通度的下界已由Hellwig和Volkmann给出.本文给出了依赖于团数的有向图与度序列有关的连通度的下界.

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