图的λ4-最优性的邻域交条件

• 作者: 高敬振 黄丽
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 图 4-限制边连通度 λ4-最优性
• 年，卷（期）: 2010,（6）
• 页码范围: 5-8
• 分类号: O157.5
• 字数: 3039字
• 语种: 中文

摘要

本文给出了图的λ4-最优性的邻域交条件:设图G是阶数大于等于11的λ4-连通图,对G的任意一对不相邻顶点u,v,若u,v均不在三角形中,有|N(u)∩N(v)|≥5,若u或v在三角形中,有|N(u)∩N(v)|≥7,则G是λ4-最优的;若G中任意一对不相邻顶点u,v满足|N(u)∩N(v)|≥5,任意一条边xy满足|N(x)∩N(y)|≤2,则G也是λ4-最优的.这些结果在网络可靠性分析中有一定应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高敬振	山东师范大学数学科学学院	61	140	7.0	8.0
2	黄丽	山东师范大学数学科学学院	2	0	0.0	0.0