无爪图中的邻集交和Hamilton性质

• 作者: 王冬冬
• 来源期刊: 淮阴工学院学报
• 学科: 物理学
• 关键词: 无爪图 独立集 最长圈 连通度
• 年，卷（期）: 2001,（2）
• 页码范围: 11-12
• 页数: 2页
• 分类号: O517
• 字数: 2452字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-7961.2001.02.004

摘要

本文证明了如下结果:设G是n阶2连通无爪图,K为连通度,若对G中每一个阶为K+1的独立集S,存在u,v∈s,有|N(u)|≥(n-2k)/4,则G是Hamilon图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王冬冬	淮阴工学院基础课部	22	254	8.0	15.0