极大局部边连通有向图的度条件

对有向图D=（V（D），E（D）），顶点u和v的局部边连通度λ（u，v）=min{｜X｜：X真包含E（D），D—X中不存在从u到v的路}．若对D中任意两个顶点u和v，λ（u，v）=min{d^＋（u），d^-（v）}，称D为极大局部边连通的．笔者得到了有向图是极大局部边连通的两个度条件，推广了别人的三个结果．

有向图极大与超级局部边连通性的依赖团数的度序列条件

运用Turán定理,给出有向图的极大局部边连通性和超级局部边连通性的依赖团数的度序列条件。不同的例子将说明这些条件是最好可能的。

有向图的边割(X,Y)中|X|和|Y|的下界与有向图的极大性和超级性

在已有的极大边连通、超级边连通、极大局部边连通有向图概念的基础上,提出超级局部边连通有向图的概念,对一般的、二部的、基础图的团数至多为p的有向图、定向图分别给出|(X,Y)|<δ(D)的边割(X,Y)、非平凡的最小边割(X,Y)中|X|和|Y|的下界,据此分别得到极大边连通、超级边连通有向图的最小度条件.类似地分别得到满足|(X,Y)|≤min{d^+(u),d^-(v)}-1的u-v边割(X,Y)、非平凡的λ(u,v)-边割(X,Y)中|X|和|Y|的下界,据此分别得到极大局部边连通、超级局部边连通有向图的最小度条件.