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

• 作者: 邵光凤 高敬振
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 二部有向图 最小度 领域条件 极大局部边连通性 超级局部边连通性
• 年，卷（期）: 2012,（2）
• 页码范围: 1-7
• 页数: 7页
• 分类号: O157.5
• 字数: 6411字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高敬振	山东师范大学数学科学学院	61	140	7.0	8.0
2	邵光凤	山东师范大学数学科学学院	2	10	2.0	2.0