|
|||||
|
|
| 哈密顿线图的一个充分条件 | |
| 引用本文： | 赵连昌,刘春峰.哈密顿线图的一个充分条件[J].应用数学,1990,3(1):22-26. |
| 作者姓名： | 赵连昌 刘春峰 |
| 作者单位： | 东北工学院，锦州师范专科学校 |
| 摘 要： | 对于图G的任意边e=uv,边的度定义为d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度.本文的主要结果是: 设G是几乎无桥的p≥2阶简单连通图,且G(?)K_(1,p-1),若对任意相距为2的两边e_1和e_2,d(e_1)+d(e_2)≥2p-6,则G有一个D—闭迹,从而G的线图L(G)是哈密顿的. |
| 关 键 词： | 哈密顿线图 简单连通图 D－闭迹 |
| 本文献已被 CNKI 维普 等数据库收录！ | |