图是λ4-最优的和超级-λ4的充分条件

• 作者: 马玉 高敬振
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 图 4-限制边连通度 λ4-最优图 超级-λ4图 邻域
• 年，卷（期）: 2011,（1）
• 页码范围: 61-64
• 分类号: O157.5
• 字数: 3399字
• 语种: 中文

摘要

设G是有限简单无向图,是G-U不连通,且G-U的每个分支的阶都至少为4的边集U称为G的4-限制边割.基数最小的4-限制边割称为λ4-割,最小基数称作4-限制边连通度,记作λ4=λ4(G).若λ4(G)=ξ4(G),称G是λ4-最优的.若任意一个λ4-割都孤立一个四阶连通子图,则称G是超级-λ4的.应用邻域交条件给出了图是λ4-最优的和超级-λ4的充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高敬振	山东师范大学数学科学学院	61	140	7.0	8.0
2	马玉	山东师范大学数学科学学院	6	9	2.0	3.0