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

• 作 者: 高敬振 邵光凤
• 机 构: 山东师范大学数学科学学院
• 出 处: 山东科学
• 发表日期: 2012年2期
• 关键词: 二部有向图 最小度 领域条件 极大局部边连通性 超级局部边连通性 bipartite digraph neighborhood condition minimu
• 基金项目: 国家自然科学基金（10901097）,山东省自然科学基金（ZR2010AQ003）,山东省高等学校科技计划项目（J10LA11）

本文主要证明了对于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为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。