| 关于Hamilton图充分性的一个注记 |
| |
| 引用本文： | 张军,常安.关于Hamilton图充分性的一个注记[J].福州大学学报(自然科学版),2007,35(1):9-10. |
| |
| 作者姓名： | 张军 常安 |
| |
| 作者单位： | 福州大学数学与计算机科学学院,福建,福州,350002 |
| |
| 摘 要： | 在两个关于Hamilton路和Hamilton圈的定理的基础上,推广得到一个Hamilton图的新的充分条件.熟知的Ore定理可直接从本文结论推出.
|
| 关 键 词： | Hamilton路 Hamilton圈 闭包 直径 |
| 文章编号： | 1000-2243(2007)01-0009-02 |
| 修稿时间： | 2006年1月22日 |
A note on the sufficient condition for Hamilton graphs |
| |
| ZHANG Jun,CHANG An.A note on the sufficient condition for Hamilton graphs[J].Journal of Fuzhou University(Natural Science Edition),2007,35(1):9-10. |
| |
| Authors: | ZHANG Jun CHANG An |
| |
| Institution: | (College of Mathematics and Computer Science,Fuzhou University,Fuzhou,Fujian 350002,China) |
| |
| Abstract: | Based on the two theorems of Hamilton paths and Hamilton cycles,generalized and got a new sufficient condition for a graph to be Hamiltonian.It is shown that the well-known Ore's theorem follows directly from the result. |
| |
| Keywords: | Hamilton cycle Hamilton path closure diameter |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
