| Hamilton图的一个新的充分条件 |
| |
| 引用本文： | 贺东奇. Hamilton图的一个新的充分条件[J]. 系统科学与数学, 2000, 20(1): 011-013 |
| |
| 作者姓名： | 贺东奇 |
| |
| 作者单位： | 贺东奇（北京医科大学生物数学系, 北京100083） |
| |
| 基金项目： | 国家自然科学基金资助课题. |
| |
| 摘 要： | 设G是一个n阶3-连通1-坚韧图,以4(G)表示G的四元独立点集的次和的最小值,(G)为G的连通度,证明若
|
| 关 键 词： | 坚韧图 连通度 周长 Hamilton 圈. |
| 修稿时间： | 1997-08-13 |
A New Sufficient Condition For Hamiltonian Graphs |
| |
| Dong Qi HE. A New Sufficient Condition For Hamiltonian Graphs[J]. Journal of Systems Science and Mathematical Sciences, 2000, 20(1): 011-013 |
| |
| Authors: | Dong Qi HE |
| |
| Affiliation: | Dept.of Biomathematics & Biostatistics,Beijing Medical Univ.,Beijing 100083,P.R.China |
| |
| Abstract: | in this paper the following result is proved: If G is a 3-connected tough graph on n vertices with vertex connectivity K such that d(x) d(y) d(z) d(w) K for any independent set {x, y, x, w} of vertices x, y, z, w, then G is hamiltonian. |
| |
| Keywords: | Tough graph connectivity circumference Hamilton cycle |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
|
点击此处可从《系统科学与数学》下载全文 |
|
