|
|||||
|
|
| 关于二分图的线连通度的一个结论 | |
| 作者姓名： | 潘登斌 |
| 作者单位： | 广西职业技术学院,广西,南宁,530226 |
| 摘 要： | 在 Chartrand G.和 Lesniak关于图的线连通性定理的基础上 ,讨论了二分图的线连通度问题 ,得到这样一个结论 :若 G=( X,Y:E)是二分图 ,对任一对不相邻的点 u、v,d( u) + d( v) >[p/2 ],则λ( G) =δ( G) . |
| 关 键 词： | 二分图 线连通度 线连通性定理 图论 顶点集 二分划 |
| 文章编号： | 1002-8743(2002)03-0005-02 |
| 修稿时间： | 2002-03-28 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |