具有相同路径层矩阵的图、应用及算法研究

本课题研究具有相同路径层矩阵的不同构的图，同时，研制较好的构造这些图的算法与较好的计算图的路径层距阵的算法, 并以此研究这些图的特征，从中探讨出图同构的更多、更好的必要条件，并为这些图的实际应用提供更坚实的理论基础。.本课题是在医药品分析与设计的实际应用领域中提出来的。路径层矩阵也称分子的原子路径代码，该不变量及其各种变种在化学中描述分子分枝、确立分子图的相似性、设计医药品等领域都有令人感兴趣的应用。本课题属于NP困难问题，研究它对解决一般NP困难问题也很有意义。.在图的同构问题研究领域，申请者已取得了部分国际领先成果，本项目的研究，将有助于我们在该领域继续保持国际领先水平。