文件名称：图是λ4-最优的和超级-λ4的充分条件 (2011年)
文件大小：744KB
文件格式：PDF
更新时间：2024-06-06 05:09:53
自然科学 论文
设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的充分条件。