超级-λ'无三角图的度和充分条件

• 作者: 刘爱霞 原军
• 来源期刊: 太原科技大学学报
• 学科: 数学
• 关键词: 限制边连通度 超级-λ'图 无三角图
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 应用科学
• 页码范围: 402-406
• 页数: 5页
• 分类号: O157.5
• 字数: 3615字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2015.05.014

摘要

设S是连通图G的一个边割.若G-S不包含孤立点,则称S是G的一个限制边割.如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G是超级限制边连通的,简称超级-λ'的.设G是一个阶n≥4的连通无三角图.本文证明了若G中任意满足dist(u,v)=2的点对u,v∈以G)有d(u)+d(v)≥2[n+2/4]+3,则G是超级-λ '的.最后,举例说明该结论是最好的.

作者信息

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