图着色问题的表面DNA算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

图着色问题的表面DNA算法

金迅婴, 刘光武, 潘林强

文章导航 > 交通信息与安全 > 2003 > 21(1): 6-9

金迅婴, 刘光武, 潘林强. 图着色问题的表面DNA算法[J]. 交通信息与安全, 2003, 21(1): 6-9. doi: 10.3963/j.issn.1674-4861.2003.01.002

引用本文:

金迅婴, 刘光武, 潘林强. 图着色问题的表面DNA算法[J]. 交通信息与安全, 2003, 21(1): 6-9. doi: 10.3963/j.issn.1674-4861.2003.01.002

An Algorithm of Gragh Coloring Problem by DNA Computing[J]. Journal of Transport Information and Safety, 2003, 21(1): 6-9. doi: 10.3963/j.issn.1674-4861.2003.01.002

Citation:

An Algorithm of Gragh Coloring Problem by DNA Computing[J]. Journal of Transport Information and Safety, 2003, 21(1): 6-9. doi: 10.3963/j.issn.1674-4861.2003.01.002

金迅婴, 刘光武, 潘林强. 图着色问题的表面DNA算法[J]. 交通信息与安全, 2003, 21(1): 6-9. doi: 10.3963/j.issn.1674-4861.2003.01.002

引用本文:

金迅婴, 刘光武, 潘林强. 图着色问题的表面DNA算法[J]. 交通信息与安全, 2003, 21(1): 6-9. doi: 10.3963/j.issn.1674-4861.2003.01.002

An Algorithm of Gragh Coloring Problem by DNA Computing[J]. Journal of Transport Information and Safety, 2003, 21(1): 6-9. doi: 10.3963/j.issn.1674-4861.2003.01.002

Citation:

An Algorithm of Gragh Coloring Problem by DNA Computing[J]. Journal of Transport Information and Safety, 2003, 21(1): 6-9. doi: 10.3963/j.issn.1674-4861.2003.01.002

图着色问题的表面DNA算法

doi: 10.3963/j.issn.1674-4861.2003.01.002

浙江东阳中学,东阳,322100
华中科技大学,武汉430070
武汉理工大学,武汉,430063

基金项目:

中国博士后科学基金

中图分类号: TP3
计量
- 文章访问数: 624
- HTML全文浏览量: 131
- PDF下载量: 0
- 被引次数: 0
出版历程
- 刊出日期: 2003-02-28

An Algorithm of Gragh Coloring Problem by DNA Computing

摘要: 色数是图论中一个重要的参数,近年来受到人们的广泛关注.图着色问题是著名的NP-完全问题.文章给出了一个用分子生物学技术解决图着色问题的算法.该算法具有高度的并行性和可靠性.
- DNA计算 /
- NP-完全问题 /
- 图着色问题

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 624
HTML全文浏览量: 131
PDF下载量: 0
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

本系统由北京仁和汇智信息技术有限公司开发