| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 1 绪论 | 第10-23页 |
| ·研究背景和意义 | 第10-11页 |
| ·研究现状 | 第11-19页 |
| ·研究思路 | 第19-20页 |
| ·研究内容 | 第20-21页 |
| ·本文创新点 | 第21-23页 |
| 2 基本理论知识 | 第23-41页 |
| ·DNA 分子的结构和性质 | 第23-29页 |
| ·DNA 计算中常用的生物操作 | 第29-39页 |
| ·图顶点着色问题概述 | 第39-41页 |
| 3 枚举型图顶点着色DNA 计算模型 | 第41-54页 |
| ·引言 | 第41-42页 |
| ·模型的算法步骤 | 第42-43页 |
| ·实例分析及相关生化实验 | 第43-50页 |
| ·结论与讨论 | 第50-54页 |
| 4 改进的枚举型图顶点着色DNA 计算模型 | 第54-65页 |
| ·引言 | 第54-55页 |
| ·模型的算法步骤 | 第55-56页 |
| ·实例分析 | 第56-63页 |
| ·结论与讨论 | 第63-65页 |
| 5 非枚举型图顶点着色DNA 计算模型 | 第65-86页 |
| ·引言 | 第65-66页 |
| ·模型的算法步骤 | 第66-67页 |
| ·实例分析与相关生化实验 | 第67-82页 |
| ·结论与讨论 | 第82-86页 |
| 6 并行型图顶点着色DNA 计算模型 | 第86-114页 |
| ·引言 | 第86-87页 |
| ·模型的算法步骤 | 第87-88页 |
| ·实例分析与相关生化实验 | 第88-112页 |
| ·结论和讨论 | 第112-114页 |
| 7 总结与展望 | 第114-118页 |
| ·全文总结 | 第114-116页 |
| ·进一步研究方向 | 第116-118页 |
| 致谢 | 第118-120页 |
| 参考文献 | 第120-133页 |
| 附录1 攻读博士学位期间发表的论文目录 | 第133-134页 |
| 附录2 博士学位论文章节内容与博士期间发表论文关系 | 第134-135页 |
| 附录3 攻读博士学位期间参加科研课题及获奖情况 | 第135页 |