超级限制边连通二部图的充分条件

• 作者: 刘爱霞 原军
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 二部图 边连通度 限制边连通度
• 年，卷（期）: 2013,（2）
• 页码范围: 209-216
• 页数: 8页
• 分类号: O157.5
• 字数: 5807字
• 语种: 中文

摘要

设S是连通图G的一个边割.若G-S不包含孤立点,则称S是G的一个限制边割.图G的最小限制边割的边数称为G的限制边连通度,记为λ'(G).如果图G的限制边连通度等于其最小边度,则称图G是最优限制边连通的,简称λ'-最优的.进一步,如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G是超级限制边连通的,简称超级-λ'的.设G是一个最小度δ(G)≥2的n≥4阶二部图,ξ(G)是G的最小边度.本文证明了(a)若ξ(G)≥(n/2-2)(1+1/δ(G)-1),则G是λ'-最优的；(b)若ξ(G)>(n/2-2)(1+1/δ(G)-1),则G是超级-λ'的,除非图G是K2,n-2,n≥6或是Cartesian积图Kn/4,n/4×K2,其中n≥8且n整除4.最后,论文举例说明该结果是最好可能的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	原军	太原科技大学应用科学学院	19	3	1.0	1.0
2	刘爱霞	太原科技大学应用科学学院	6	1	1.0	1.0