k-连通半无爪图的Hamilton性质

摘要：

半无爪图是包含无爪图的更大的图类.关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k+1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图.

关键词：连通图、无爪图、半无爪图、Hamilton图

所属期刊栏目：7

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2008-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：5639-5640