|
|||||
|
|
| 图中含有D—闭迹的一个充分条件 | |
| 引用本文： | 刘春峰.图中含有D—闭迹的一个充分条件[J].纯粹数学与应用数学,1998,14(1):42-46. |
| 作者姓名： | 刘春峰 |
| 作者单位： | 锦州师范高等专科学校 |
| 摘 要： | 设Ｇ是一个简单图，Ｌ＝ｕ１ｕ２…ｕｔ是Ｇ中的一个路，定义Ｌ的度ｄ（Ｌ）＝∑ｔｉ＝１ｄ（ｕｉ），其中ｄ（ｕｉ）为ｕｉ在Ｇ中的度数．本文证明了：若Ｇ是ｎ≥３阶几乎无桥的简单连通图，ＧＫ１，ｎ－１，且对Ｇ中任何两个无公共点的二长路Ｌ１，Ｌ２，有ｄ（Ｌ１）＋ｄ（Ｌ２）≥２ｎ－１，则Ｇ有一个Ｄ－闭迹，从而Ｇ的线图Ｌ（Ｇ）是Ｈａｍｉｌｔｏｎ图． |
| 关 键 词： | D－闭迹 哈密顿图 线图 图论 简单图 |
| 本文献已被 CNKI 维普 等数据库收录！ | |