节点文献

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

DNA sticker algorithm for vertex-coloring problems of graph

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 WANG Shu-dong~(1,2), LIU Wen-bin~(1,2), XU Jin~2(1. College of Information Science and Engineering, Shandong University of Science and Technology, Taian 271019, China;2. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China)

【机构】山东科技大学信息科学与工程学院；华中科技大学控制科学与工程系山东泰安271019华中科技大学控制科学与工程系湖北武汉430074；山东泰安271019华中科技大学控制科学与工程系湖北武汉430074；湖北武汉430074；

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

【Abstract】 Using the huge parallelism of DNA sticker models, we first decompose the vertex-coloring problems of graph into vertex-independent set problems and vertex-partition problems from the essence of problems and show DNA sticker algorithms of the two problems. Then we solve vertex-coloring problems of graph by transferring the two algorithms.更多还原

【关键词】 DNA粘贴模型；图顶点着色；顶点独立集；顶点划分；
【Key words】 DNA sticker model； vertex-coloring of graph； vertex-independent set； vertex-partition；

【基金】国家自然科学基金资助课题(60274026;60174047)

【文献出处】系统工程与电子技术 ,Systems Engineering and Electronics , 编辑部邮箱 ,2005年03期

【分类号】TP301
【被引频次】31
【下载频次】223

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献