图顶点着色问题相关论文
DNA计算是一门新兴学科，是生物计算中最受关注的一种智能计算，自1994年，图论中的哈密顿路径问题被Adleman利用DNA计算成功解决并进行......
DNA计算是以DNA分子作为数据的一种新型计算模式.为了减少DNA计算中编码的数量,不降低生化实验操作的可靠性,文中建立了一种基于酶......
在构造了一种新型的“类发夹”式探针的基础上，给出了图的顶点着色问题的一种DNA算法。利用顶点的适当编码，该算法直接生成可满足解......
为减少DNA计算中的人为操作，实现对生化操作的精确控制，设计了一种基于微流控技术求解图顶点着色问题的微流控DNA计算模型。通过温度......
图顶点着色问题是经典的组合优化问题之一，属于NP难问题，它不论在理论研究还是现实生活中均有重要的价值。在理论方面，图顶点着色是图......
