λ阶短哈密顿回路的匹配法

• 作者: 周勤 周炳生
• 来源期刊: 广西科学院学报
• 学科: 数学
• 关键词: 哈密顿回路 匹配法 权图
• 年，卷（期）: 2006,（1）
• 页码范围: 6-10
• 页数: 5页
• 分类号: O157.5
• 字数: 5602字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2006.01.002

摘要

无向权图G(n,m)的任始结点哈密顿回路可分成两条匹配半路径,根据给定λ值,用最小权路径延长法,对所有相关半路径进行匹配,便可完全确定从最短到λ阶短哈密顿回路的匹配法和相应的匹配算法.λ阶短哈密顿回路的匹配法可用于判别权图G(n,m)是否为哈密顿图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳生	南京大学信息管理系	6	8	2.0	2.0