极大局部边连通和超级局部边连通二部有向图的邻域条件  

Neighborhood conditions of maximally local-edge-connected and super-local-edge-connected bipartite digraphs

作　　者：高敬振[1] 邵光凤[1] 

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

出　　处：《山东科学》2012年第2期1-7,共7页Shandong Science

基　　金：国家自然科学基金(10901097);山东省自然科学基金(ZR2010AQ003);山东省高等学校科技计划项目(J10LA11)

摘　　要：本文主要证明了对于n阶二部有向图D,当最小度δ≥3,对任意同部顶点x,y,有min{|N+(x)∪N+(y)|,|N-(x)∪N-(y)|}≥n+3/4时,D为极大局部边连通的;当最小度δ≥4,对任意同部顶点x,y,有min{|N+(x)∪N+(y)|,|N-(x)∪N-(y)|}>n/4+1时,D为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。We prove that a n-order bipartite digraph D is maximally local-edge-connected if the minimum degree δ≥3 and min{｜N＋（x）UN＋（y）｜,｜N-（x）UN-（y）｜}≥n＋3/4for each pair of vertices x and y in the same part, and is super-edge-connected ifδ≥4 and min{｜N＋（x）UN＋（y）｜,｜N-（x）UN-（y）｜}〉n／4＋1for each pair of vertices x and y in the samepart. We also prove that the best possibility of the conditions and the independence of the results from the primitive ones.

关 键 词：二部有向图 最小度 领域条件 极大局部边连通性 超级局部边连通性 

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