图边连通度的下界

作者：王晓丽

来源：太原师范学院学报(自然科学版), 2013, (02): 22-24.

• 图
• 边连通度
• 度序列
• 团数 graphs
• edge-connectivity
• degree sequence
• clique number

互联网络通常以图为模型,图的边连通度是网络可靠性的一个重要参数.文章给出了图的边连通度的下界及依赖团数的图的边连通度的下界.

• 单位
  晋中学院