求解哈密顿图判定问题的一个新算法被引量：4

下载PDF

导出

摘要本文给出来解哈密顿图判定问题（即HC问题）的一个算法及其证明．

作者姜新文

机构地区国防科技大学计算机系

出处《计算技术与自动化》 1997年第1期1-3,共3页 Computing Technology and Automation

关键词算法 HC问题 NP完全问题图论

参考文献1

1姜新文.用转换成多级图的方法判定图的H性质[J].计算技术与自动化,2004,23(2):52-54. 被引量：4
2王彦祺.用“遗传”算法求任意图的所有哈密顿回路[J].哈尔滨工业大学学报,2004,36(12):1690-1692. 被引量：4
3姜新文,王兵山.一个NP─完全问题的求解复杂性剖析[J].国防科技大学学报,1994,16(1):45-52. 被引量：1
4姜新文.简单无向图H性判定Determining the H Property of A Simple Undirected G[J].计算机工程与科学,1995,17(4):1-8. 被引量：4
5洪龙,朱梧槚.Hamilton圈问题的DNA算法[J].南京航空航天大学学报,2006,38(2):222-226. 被引量：1
6MichaelR.Garey,DavidS.Johnson.,ComputersandIntractability,a Guide to the Theory of NP-completeness,W.H Freeman and Company,1979.
7姜新文.简单无向图中搜索哈密顿回路的反围剿策略,逻辑与智能[M]北京:电子工业出版社,1993:116-121.
8West D B.图论导引[M].李建中,骆吉洲,译.北京:机械工业出版社,2006.
9姜新文.多级图方法求解哈密顿图判定问题改进.计算技术与自动化,2004,3:100-107.
10姜新文.Z-H算法正确性证明改写.计算技术与自动化,2004,(4):181-188.

1姜新文.简单无向图H性判定Determining the H Property of A Simple Undirected G[J].计算机工程与科学,1995,17(4):1-8. 被引量：4
2火博丰,王力工,刘儒英.一类稠密图的色唯一性[J].青海师范大学学报（自然科学版）,2010,26(3):1-6.
3王建锋,王静,冶成福.稠密图■的色唯一性[J].西南大学学报（自然科学版）,2009,31(4):16-20. 被引量：5
4詹福琴,乔友付.一类稠密图色唯一的充要条件[J].中北大学学报（自然科学版）,2013,34(1):10-16. 被引量：1
5冶成福,张淑敏.一类稠密图的色等价完全刻画[J].内蒙古大学学报（自然科学版）,2004,35(2):124-130.
6殷建.稠密图“非汉字字符”的色等价刻画[J].山东大学学报（理学版）,2004,39(4):29-35.
7詹福琴,乔友付,罗美金.一类稠密图色性的刻画[J].中北大学学报（自然科学版）,2011,32(3):253-259. 被引量：1
8乔友付,詹福琴.一类稠密图的匹配唯一性[J].四川师范大学学报（自然科学版）,2012,35(2):184-189. 被引量：1
9DavidAldous 董昭(译) 周晓文(校).离散随机结构的可互换性和连续极限[J].数学译林,2010(4):290-290.
10任韩,镡松龄,马登举.稠密图的三角剖分嵌入(英文)[J].昆明理工大学学报（自然科学版）,2012,37(2):83-87. 被引量：3

计算技术与自动化

1997年第1期

内容加载中请稍等...