| 摘要: |
| 在Chartrand.G和Lesniak关于图的线连通性定理的基础上,讨论二分图的线连通度问题,得到结论:若G=(X,Y;E)是二分图,对任意一对不相邻的点u、v,d(u)+d(v)>[p/2],则λ(G)=δ(G). |
| 关键词: 二分图 线连通度 不相邻 |
| DOI： |
| 投稿时间：2002-04-28 |
| 基金项目: |
|
| A Conclusion on Line-connected Degree of Bipartite Graph |
|
Pan Dengbin
|
| (Guangxi Vocational College, Nanning, 530226) |
| Abstract: |
| Based on the studies of Chartrand G and Lesniak on line connected theory of graph,the line-connected degree of bipartite graph is discussed.A conclusion is obtained as follows:for any pairs of discontinuous points (u,v), if G=(X,Y;E) is a bipartite graph, d(u)+d(v)>[p/2], then λ(G)=δ(G). |
| Key words: bipartite graph line-connected degree discontinuous |
