极大局部边连通有向图相关论文
运用Turán定理,给出有向图的极大局部边连通性和超级局部边连通性的依赖团数的度序列条件。不同的例子将说明这些条件是最好......
对有向图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)},称......