图顶点着色问题的DNA粘贴算法

被引：12

作者：

王淑栋

刘文斌

许进

机构：

[1] 山东科技大学信息科学与工程学院

[2] 华中科技大学控制科学与工程系山东泰安华中科技大学控制科学与工程系湖北武汉

[3] 山东泰安华中科技大学控制科学与工程系湖北武汉

[4] 湖北武汉

来源：

关键词：

DNA粘贴模型; 图顶点着色; 顶点独立集; 顶点划分;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的DNA粘贴算法,然后调用这两个算法解决了图顶点着色问题。实例证明DNA粘贴算法在理论上可以实现的。

引用

页码：568 / 572

页数：5