关于二分图的线连通度的一个结论

• 作者: 潘登斌
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 二分图 线连通性 线连通度
• 年，卷（期）: 2002,（3）
• 页码范围: 5-6
• 页数: 2页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2002.03.002

摘要

在Chartrand G.和Lesniak关于图的线连通性定理的基础上,讨论了二分图的线连通度问题,得到这样一个结论:若G=(X,y:E)是二分图,对任一对不相邻的点u、v,d(u)+d(v)＞[P/2],则λ(G)=δ(G).