图中含有D—闭迹的一个充分条件 |
| |
作者姓名: | 刘春峰 |
| |
作者单位: | 锦州师范高等专科学校 |
| |
摘 要: | 设G是一个简单图,L=u1u2…ut是G中的一个路,定义L的度d(L)=∑ti=1d(ui),其中d(ui)为ui在G中的度数.本文证明了:若G是n≥3阶几乎无桥的简单连通图,GK1,n-1,且对G中任何两个无公共点的二长路L1,L2,有d(L1)+d(L2)≥2n-1,则G有一个D-闭迹,从而G的线图L(G)是Hamilton图.
|
关 键 词: | D-闭迹 哈密顿图 线图 图论 简单图 |
本文献已被 CNKI 维普 等数据库收录! |
|