有向图和二部有向图的局部边连通性  

LOCAL -EDGE- CONNECTIVITY OF DIGRAPHS AND BIPARTITE DIGRAPHS

作　　者：高敬振[1] 吴芳[1] 

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

出　　处：《山东师范大学学报（自然科学版）》2012年第1期20-24,31,共6页Journal of Shandong Normal University(Natural Science)

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

摘　　要：笔者首先利用顶点的度和给出了有向图是超级局部边连通的一个最好可能的充分条件,然后提出了二部有向图为极大局部边连通和超级局部边连通的度序列条件.这些结果在网络可靠性分析中有一定应用.This paper presents a best possible sufficient condition in term of degree sum for a digraph to be super- local -edge -connected. Using degree sequence we give sufficient conditions for a bipartite digraph to be maximally local -edge -connected and super -local -edge -connected. These results have applications in analy- sis of network reliability.

关 键 词：有向图 二部有向图 极大局部边连通性 超级局部边连通性 

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