关于2-连通图的哈密顿指数界限的改进  

An Improvement of Bound on the Hamiltonian Index of a 2-connected Graph

作　　者：吴廷增[1] 

机构地区：[1]青海民族学院数学系,青海西宁810007

出　　处：《数学研究》2008年第2期212-219,共8页Journal of Mathematical Study

摘　　要：介绍了熊黎明等人所做的对满足h=n-Δ(G)的2-连通图的哈密顿指数的一个界限,并将这个界限给予改进并证明,而且还对满足条件的2-连通图做了更进一步的刻划.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.

关 键 词：哈密顿指数 树枝键 生成闭迹 

分 类 号：O157.5[理学—数学]