赋权图中存在重圈的一个定理的新证明

• 作者: 张胜贵 陈冰
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 赋权图 重圈 赋权度(和) 导出爪(修正爪,P4)
• 年，卷（期）: 2007,（2）
• 页码范围: 233-239
• 页数: 7页
• 分类号: O157.5
• 字数: 5095字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2007.02.015

摘要

给出了如下定理的一个新的简短的证明:若G是一个满足k≥2的k连通赋权图,则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈,如果以下条件成立:(1)任意k+1个相互独立的顶点的赋权度和至少为m;(2)在G的每个导出爪,导出修正爪和导出P4中,所有边的权都相等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈冰	西北工业大学应用数学系	58	438	13.0	19.0
2	张胜贵	西北工业大学应用数学系	12	29	3.0	5.0