| 一类图的哈密顿分类 |
| |
| 引用本文： | 唐干武,王敏.一类图的哈密顿分类[J].纯粹数学与应用数学,2009,25(4). |
| |
| 作者姓名： | 唐干武 王敏 |
| |
| 作者单位： | 1. 桂林师范高等专科学校数学与计算机科学系,广西,桂林,541001
2. 烟台大学数学与信息科学系,山东,烟台,264005 |
| |
| 摘 要： | 通过研究图G与C_p的包装问题,对边数q≥C_(P-1)~2-3的简单图进行分类,得到了满足此条件的全部非哈密顿图,由此推广了Ore和Bondy提出的关于此类问题的结果.
|
| 关 键 词： | 哈密顿图 包装 R_(s n)图 |
A Hamilton classfication of some graphs |
| |
| TANG Gan-wu,WANG Min.A Hamilton classfication of some graphs[J].Pure and Applied Mathematics,2009,25(4). |
| |
| Authors: | TANG Gan-wu WANG Min |
| |
| Institution: | TANG Gan-wu 1,WANG Min 2 (1.Department of Mathematics , Computer Science,Guilin Normal College,Guilin 541001,China,2.Department of Mathematics , Information Science,Yantai University,Yantai 264005,China) |
| |
| Abstract: | In this paper,by the study of backing graphs G and C_p,a Hamilton classfication of simple graphs with q≥C_(p-1)~2-3 is given and all of nonhamilton graphs satisfy above condition are obtained. It further extends the result that Ore and Bondy have got. |
| |
| Keywords: | Hamiltonian graph packing R_(s n)-graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
