山东科学2012，Vol.25Issue(2)：1-7,7.
极大局部边连通和超级局部边连通二部有向图的邻域条件
Neighborhood conditions of maximally local-edge-connected and super-local-edge-connected bipartite digraphs
摘要
Abstract
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.关键词
二部有向图/最小度/领域条件/极大局部边连通性/超级局部边连通性Key words
bipartite digraph/neighborhood condition/minimum degree/maximal local-edge-connectivity/super-localedge-connectivity分类
数理科学引用本文复制引用
高敬振,邵光凤..极大局部边连通和超级局部边连通二部有向图的邻域条件[J].山东科学,2012,25(2):1-7,7.基金项目
国家自然科学基金 （）
山东省自然科学基金 （）
山东省高等学校科技计划项目 （）
