摘要
介绍了熊黎明等人所做的对满足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.
出处
《数学研究》
CSCD
2008年第2期212-219,共8页
Journal of Mathematical Study
关键词
哈密顿指数
树枝键
生成闭迹
hamiltonian index
branch-bond
spanning trail