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

DEGREE CONDITIONS FOR MAXIMALLY LOCAL - EDGE - CONNECTED DIGRAPHS

作　　者：高敬振[1] 

机构地区：[1]山东师范大学数学科学学院,济南250014

出　　处：《山东师范大学学报（自然科学版）》2011年第3期5-8,共4页Journal of Shandong Normal University(Natural Science)

基　　金：国家自然科学基金资助项目（10901097）;山东省自然科学基金资助项目（ZR2010AQ003）;山东省高等学校科技计划项目（J10LA11）.

摘　　要：对有向图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为极大局部边连通的．笔者得到了有向图是极大局部边连通的两个度条件，推广了别人的三个结果．For a digraph D = （V（D）,E（D））,the local- edge -connectivity of vertices u and λ（u,v） = min {｜X｜：X lohtain in E（D）, there exists no u -v path in D -X}. D is called local -edge - connected if for any pair of vertices u and v in D we have A （ u, v） = min] d ^＋ （u.）, d^- （v） t. This paper presents two degree conditions for digraphs to be local -edge -connected, which generalizes three existing results.

关 键 词：λ(u v)-割 极大局部边连通有向图 度 

分 类 号：O157.5[理学—数学]