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

• 作者: 孔淑霞 董立华
• 来源期刊: 科学技术与工程
• 学科: 数学
• 关键词: 连通图 无爪图 半无爪图 Hamilton图
• 年，卷（期）: 2007,（21）
• 所属期刊栏目: 研究简报
• 页码范围: 5639-5640
• 页数: 2页
• 分类号: O157.5
• 字数: 1668字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2007.21.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董立华	德州学院数学系	72	77	4.0	6.0
2	孔淑霞	德州学院数学系	36	37	4.0	5.0