| 关于2-连通图的哈密顿指数界限的改进 |
| |
| 引用本文： | 吴廷增.关于2-连通图的哈密顿指数界限的改进[J].数学研究,2008,41(2):212-219. |
| |
| 作者姓名： | 吴廷增 |
| |
| 作者单位： | 青海民族学院数学系,青海,西宁,810007 |
| |
| 基金项目： | 作者衷心感谢导师熊黎明的悉心指导和热情鼓励! |
| |
| 摘 要： | 介绍了熊黎明等人所做的对满足h=n-△（G）的2-连通图的哈密顿指数的一个界限，并将这个界限给予改进并证明，而且还对满足条件的2-连通图做了更进一步的刻划.
|
| 关 键 词： | 哈密顿指数 树枝键 生成闭迹 |
An Improvement,of Bound on the Hamiltonian Index of a 2-connected Graph |
| |
| Wu Tingzeng.An Improvement,of Bound on the Hamiltonian Index of a 2-connected Graph[J].Journal of Mathematical Study,2008,41(2):212-219. |
| |
| Authors: | Wu Tingzeng |
| |
| Institution: | Wu Tingzeng( Depart.ment of Mathematics, Qinghai Nationalities College, Xining Qinghai 810007) |
| |
| Abstract: | In this paper, we cite a bond on the hamiltonian index of a 2-connected graph with some special properties given by Limollg Xiong and some other authors and then give an improved result. Moreover, we also give a further characterization on such 2-connected graphs. |
| |
| Keywords: | hamiltonian index branch-bond spanning trail |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
