DNA计算在图论中的应用  

作　　者：殷志祥[1] 许进[2] 潘林强[2] 

机构地区：[1]安徽理工大学数理系,淮南232001 [2]华中科技大学控制科学与工程系,武汉430074

出　　处：《自然科学进展》2003年第5期462-465,共4页

基　　金：国家自然基金(批准号:60274026;60174047;60103021)

摘　　要：介绍了DNA计算在图论中应用的一些结果。如中国邮递员问题的DNA计算模型;0-1规划的DNA计算模型最大团问题;图着色问题和最小覆盖问题的表面DNA计算模型等。

关 键 词：DNA计算 图论 NP-完全问题 中国邮递员问题 0-l规划 图着色问题 最小覆盖问题 DNA计算机 

分 类 号：TP384[自动化与计算机技术—计算机系统结构] O157.5[自动化与计算机技术—计算机科学与技术]