山东科学
山東科學
산동과학
SHANDONG SCIENCE
2012年
2期
1-7
,共7页
二部有向图%最小度%领域条件%极大局部边连通性%超级局部边连通性
二部有嚮圖%最小度%領域條件%極大跼部邊連通性%超級跼部邊連通性
이부유향도%최소도%영역조건%겁대국부변련통성%초급국부변련통성
bipartite digraph%neighborhood condition%minimum degree%maximal local-edge-connectivity%super-localedge-connectivity
本文主要证明了对于n阶二部有向图D，当最小度δ≥3，对任意同部顶点x,y,有min{｜N＋（x）UN＋（y）｜,｜N-（x）UN-（y）｜}≥n＋3/4时，D为极大局部边连通的，当最小度δ≥4,对任意同部顶点x,y，有min{｜N＋（x）UN＋（y）｜,｜N-（x）UN-（y）｜}〉n／4＋1时，D为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。
本文主要證明瞭對于n階二部有嚮圖D，噹最小度δ≥3，對任意同部頂點x,y,有min{｜N＋（x）UN＋（y）｜,｜N-（x）UN-（y）｜}≥n＋3/4時，D為極大跼部邊連通的，噹最小度δ≥4,對任意同部頂點x,y，有min{｜N＋（x）UN＋（y）｜,｜N-（x）UN-（y）｜}〉n／4＋1時，D為超級跼部邊連通的。我們證明瞭條件的最好可能性及結果與原有結果的獨立性。
본문주요증명료대우n계이부유향도D，당최소도δ≥3，대임의동부정점x,y,유min{｜N＋（x）UN＋（y）｜,｜N-（x）UN-（y）｜}≥n＋3/4시，D위겁대국부변련통적，당최소도δ≥4,대임의동부정점x,y，유min{｜N＋（x）UN＋（y）｜,｜N-（x）UN-（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.
