|
|||||
|
|
| 图着色问题的表面DNA算法 | |
| 引用本文： | 金迅婴,刘光武,潘林强.图着色问题的表面DNA算法[J].交通与计算机,2003,21(1):6-9. |
| 作者姓名： | 金迅婴 刘光武 潘林强 |
| 作者单位： | 1. 浙江东阳中学,东阳,322100 2. 华中科技大学,武汉430070 3. 武汉理工大学,武汉,430063 |
| 基金项目： | 中国博士后科学基金资助(60103021) 国家自然科学基金资助(60174047) |
| 摘 要： | 色数是图论中一个重要的参数，近年来受到人们的广泛关注。图着色问题是名的NP－完全问题。章给出了一个用分子生物学技术解决图着色问题的算法。该算法具有高度的并行性和可靠性。 |
| 关 键 词： | 算法 DNA计算 NP－完全问题 图着色问题 图论 色数 分子生物学 |
| 修稿时间： | 2002年9月16日 |
An Algorithm of Gragh Coloring Problem by DNA Computing |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |