顶点着色问题

作品数：18被引量：66H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：许进刘文斌高杨杨玉星马季兰更多>>
相关机构：华中科技大学安徽理工大学北京大学中国工程物理研究院电子工程研究所更多>>
相关期刊：《计算机应用研究》《太原理工大学学报》《计算机应用》《兵工学报》更多>>
相关基金：国家自然科学基金中国博士后科学基金国家高技术研究发展计划陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=系统工程与电子技术x
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图顶点着色问题的DNA粘贴算法被引量：13
《系统工程与电子技术》2005年第3期568-572,共5页王淑栋 刘文斌 许进 
国家自然科学基金资助课题(60274026;60174047)
利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的DNA粘贴算法,然后调用这两个算法解决了图顶点着色问题。实例证明DNA粘贴算法在理论上可以实现的。
关键词：DNA粘贴模型 图顶点着色 顶点独立集 顶点划分 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部