k元组合的Hamiltonan回路快速搜索算法

• 作者: 伊崇信 李满 潘荷新
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: k元组合 图 Hamiltonan回路
• 年，卷（期）: 2011,（28）
• 所属期刊栏目: 研究、探讨
• 页码范围: 45-47
• 分类号: TP301
• 字数: 3610字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.28.011

摘要

通过定义k元组合的方式给出了一个逐步搜索图(有向或元向)的全部Hamiltonan回路的新算法和判定图的哈密顿特性的充要条件.使用该算法可准确地求出Hamiltonan图的全部Hamiltonan回路,不必生成基本回路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李满	山东华宇职业技术学院计算机系	10	24	3.0	4.0
2	潘荷新	常州纺织服装职业技术学院信息技术系	11	34	2.0	5.0
3	伊崇信	山东华宇职业技术学院计算机系	2	1	1.0	1.0