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

摘要：

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

关键词：二分图、线连通度、不相邻

所属期刊栏目：19

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：33-34,48