顶点着色论文

DNA计算在图论中的应用
论文摘要DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法。它开创了以化学反应作为计算工具的先例,具有广阔的应用前景。1994年,Adleman首次在...
图上二人对策着色和对策着色数
论文摘要自从1991年H.L.Bodlaender在关于计算机科学中的图论专题讨论会上做了“关于某些色策略的计算复杂性”的专题报告,基于图的正常着色概念,首先引入图的对策着色的...