用转换成多级图的方法判定图的H性质

• 作者: 姜新文
• 来源期刊: 计算技术与自动化
• 关键词: 算法 HC问题 NP完全问题
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 算法研究及分析
• 页码范围: 52-54
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2004.02.015

摘要

给出了哈密顿图判定问题的一个算法.思想是先将简单无向图转换成多级图,然后证明简单无向图中哈密顿回路存在性与多级图中简单路径(定义见正文)存在性的等价性,最后通过多级图中简单路径存在性的判定实现简单无向图H性质判定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜新文	国防科技大学计算机学院	18	101	6.0	8.0