| 一个充分条件和Hamilton连通图 |
| |
| 引用本文： | 赵克文,曾克扬.一个充分条件和Hamilton连通图[J].应用科学学报,2003,21(4):431-434. |
| |
| 作者姓名： | 赵克文 曾克扬 |
| |
| 作者单位： | 1.琼州大学数学系 海南 五指山 572200;2.海南师范学院数学系 海南 海口 571100 |
| |
| 基金项目： | 海南省高校科研资助项目(HjKj200326) |
| |
| 摘 要： | 考虑条件:n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥ n.显然,这是一个改进和统一Dirac (W ≥ n/2)和Ore (Ore ≥ n)这两个哈密尔顿图经典条件的条件.此外,HN ≥ n也包含领域并条件NC+W ≥ n.文中研究了HN ≥ n的哈密尔顿图性、哈密尔顿连通图性,得到(I):2连通n阶图G,HN ≥ n则G是哈密尔顿图;(Ⅱ):2连通n阶图G,HN ≥ n则G是哈密尔顿连通图或例外图.
|
| 关 键 词： | Hamilton连通图 新的充分条件 Hamilton图 |
| 文章编号： | 0255-8297(2003)04-0431-04 |
| 收稿时间： | 2001-09-20 |
| 修稿时间： | 2003-02-11 |
A Sufficient Condition and a Study of Hamilton-Connected Graphs |
| |
| ZHAO Ke-wen,ZENG Ke-yang.A Sufficient Condition and a Study of Hamilton-Connected Graphs[J].Journal of Applied Sciences,2003,21(4):431-434. |
| |
| Authors: | ZHAO Ke-wen ZENG Ke-yang |
| |
| Institution: | 1. Department of Mathematics, Qiongzhou University, Wuzhishan 572200, China;2. Department ofMathematics, Hainan Normal University, Haikou 571100, China |
| |
| Abstract: | Let G=(V,E) be the simple graph of order n, this shows a new sufficient condition HN ≥ n which imply the three improves and generalizes basic sufficient conditions of Dirac, Ore and neighborhood union. A study of the Hamiltonian, Hamilton connected graphs with HN ≥ n has also been made. |
| |
| Keywords: | new sufficient condition Hamiltonian Hamilton-connected graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
| 点击此处可从《应用科学学报》下载免费的PDF全文 |
|
