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

• 作者: 刘文斌 王淑栋 许进
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: DNA粘贴模型 图顶点着色 顶点独立集 顶点划分
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 知识与进展
• 页码范围: 568-572
• 页数: 5页
• 分类号: TB18
• 字数: 4672字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2005.03.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	刘文斌	山东科技大学信息科学与工程学院	44	559	16.0	22.0
4	王淑栋	山东科技大学信息科学与工程学院	30	316	10.0	17.0