摘要 | 第1-10页 |
Abstract | 第10-12页 |
第1章 绪论 | 第12-21页 |
·背景知识 | 第12-16页 |
·组合化学的发展历史 | 第12-13页 |
·组合化学的概念 | 第13-14页 |
·研究方法与进展 | 第14-16页 |
·组合化学中的重要拓扑索引简介 | 第16-18页 |
·Wiener索引 | 第16-17页 |
·Hosoya索引 | 第17-18页 |
·Zagreb索引 | 第18页 |
·σ-索引 | 第18页 |
·逆问题 | 第18-19页 |
·本文的工作 | 第19-20页 |
·文章的组织 | 第20-21页 |
第2章 图的Wiener索引的逆问题研究 | 第21-24页 |
·基本定义 | 第21-22页 |
·图的Wiener索引的逆问题 | 第22-23页 |
·本章小结 | 第23-24页 |
第3章 树的Wiener索引的逆问题及求解方法 | 第24-35页 |
·树的Wiener索引之间的递归联系 | 第24-26页 |
·Goldman提出的动态规划算法 | 第26-28页 |
·对Goldman算法的改进 | 第28-30页 |
·改进后的算法和原算法的运行效率的对比分析 | 第30-32页 |
·原算法的时间复杂性分析 | 第30-31页 |
·改进后的算法的时间复杂性分析 | 第31-32页 |
·Wiener索引构造逆问题算法的改进 | 第32-33页 |
·本章小结 | 第33-35页 |
第4章 树的SPLITS重构问题 | 第35-39页 |
·树的SPLITS重构问题的定义 | 第35-36页 |
·树的SPLITS重构问题的复杂性分析 | 第36-37页 |
·树的SPLITS重构问题的算法 | 第37-38页 |
·本章小结 | 第38-39页 |
第5章 一种新的解决树的Wiener索引逆问题的方法 | 第39-44页 |
·一种新的树的类型及性质 | 第39-42页 |
·树族的定义 | 第39-40页 |
·树族的性质 | 第40-42页 |
·利用树族解决树的Wiener索引逆问题的算法 | 第42-43页 |
·算法的O(n~(3/2)longn)实现 | 第42-43页 |
·算法的O(n~(3/2))实现 | 第43页 |
·本章小结 | 第43-44页 |
第6章 总结 | 第44-46页 |
·论文工作总结 | 第44页 |
·进一步的工作 | 第44-46页 |
参考文献 | 第46-50页 |
致谢 | 第50-51页 |
学位论文评阅及答辩情况表 | 第51页 |