[发明专利]基于DNA计算实现的图顶点着色方法和DNA计算系统无效
| 申请号： | 200810085571.4 | 申请日： | 2008-03-19 |
| 公开（公告）号： | CN101256640A | 公开（公告）日： | 2008-09-03 |
| 发明（设计）人： | 许进;强小利;张成;杨静;王淑栋;刘向荣 | 申请（专利权）人： | 北京大学 |
| 主分类号： | G06N3/12 | 分类号： | G06N3/12;G06T15/00;C12Q1/68 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 | 代理人： | 李娟 |
| 地址： | 100871*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及计算机技术和生物技术，特别涉及一种基于DNA计算实现图顶点着色的技术，提供一种基于DNA计算实现图顶点着色的方法和DNA计算系统。基于DNA计算获得包含任意个顶点的图顶点着色方案。包括：将待着色图划分为至少两个子图；根据给定颜色种类，基于DNA计算获得每一个子图对应的顶点着色方案集合，每一种顶点着色方案中任意两个相邻顶点着不同颜色；基于DNA计算逐步合并各子图对应的顶点着色方案，获得所述待着色图的顶点着色方案集合。 | ||
| 搜索关键词： | 基于 dna 计算 实现 顶点 着色 方法 系统 | ||
【主权项】：
1、一种基于DNA计算实现的图顶点着色方法，其特征在于，包括：将待着色图划分为至少两个子图；根据给定颜色种类，基于DNA计算获得每一个子图对应的顶点着色方案集合；基于DNA计算逐步合并各子图对应的顶点着色方案，获得所述待着色图的顶点着色方案集合。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京大学，未经北京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810085571.4/，转载请声明来源钻瓜专利网。
