λ5-最优图的邻域交条件

• 作者: 张国珍 王世英
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 限制边割 限制边连通度 邻域
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 176-179
• 分类号: O157.5
• 字数: 4964字
• 语种: 中文

摘要

给出了λ5-最优图的邻域交条件:设G是一个阶至少为10的连通图,对G中任意一对不相邻顶点u和v,若u,v均不在三角形中,有| N(u)∩ N(v)|≥6,若u或v在三角形中,有| N(u)∩ N(v)|≥9,则G是λ 5-最优的;若G中任意一对不相邻顶点u和v满足| N(u)∩ N(v)|≥7,任意一条边xy满足| N(x)∩ N(y)|≤3,则G是λ5-最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学科学学院	109	122	6.0	7.0
2	张国珍	山西大学数学科学学院	9	14	2.0	3.0