| 关于Ore的一个定理的简单证明 |
| |
| 引用本文： | 赵克文,胡冠章. 关于Ore的一个定理的简单证明[J]. 山西大学学报(自然科学版), 2001, 24(3): 207-207 |
| |
| 作者姓名： | 赵克文 胡冠章 |
| |
| 作者单位： | 1. 琼州大学数学系,
2. 清华大学数学系, |
| |
| 基金项目： | 国家自然科学基金(19671050). |
| |
| 摘 要： | 令G（V，E）是简单图，Ore研究了不相邻两点情况的哈密尔顿连通图。本中，我们进一步研究较好条件的长为2点的哈密尔顿连通图情况。结果不仅比Ore的好而且证明方法更加简单。
|
| 关 键 词： | 哈密市连通图 度数 简单图 哈密尔顿连接 最长路 图论 |
| 文章编号： | 0253-2395(2001)03-0207-01 |
| 修稿时间： | 2000-03-13 |
Simple Proof for Ore Theorem |
| |
| ZHAO Ke wen ,HU Guan zhang. Simple Proof for Ore Theorem[J]. Journal of Shanxi University (Natural Science Edit, 2001, 24(3): 207-207 |
| |
| Authors: | ZHAO Ke wen HU Guan zhang |
| |
| Affiliation: | ZHAO Ke wen 1,HU Guan zhang 2 |
| |
| Abstract: | Let G(V,E) be simple graph,Ore studied Hamilton connected graphs with any nonadjacent two vertices.In this paper a simple proof to Hamilton connected graphs with any two vertices with distance 2 is showed and it has better condition. |
| |
| Keywords: | Hamilton connected graphs degree number connected graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
