有向图超级弧连通的充分条件

作者：王晓丽

来源：数学的实践与认识, 2020, 50(13): 293-296.

• 有向图
• 度序列
• 超级弧连通

如果有向图D的任一最小弧割都是发向某个度为δ的顶点的弧集或者是由某个度为δ的顶点发出的弧集,则称有向图D是超级弧连通的,给出了有向图超级弧连通的一些充分条件.

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