含圈图的几种拓扑指数的研究
本文从两个方面研究图论及其应用：首先介绍了用来解决多阶段群体满意决策问题的最优算法. 定义权为决策者对决策的总评价值，给出距离和群体满意策略等概念. 考虑实际情况中决策者的能力和认知的不同，赋予决策者变化的决策权重. 将多阶段群体满意策略问题转换成在一个带有权向量的多部有向图中找权最大的路的问题.
然后讲述图论知识在物理化学生物中的应用. 简单无向图G=(V,E)的每个顶点代表分子中的一个原子，每条边代表原子之间形成的化学键，这种图就叫分子图. 分子拓扑指数以及分子图的不变量的研究是现代化学图论中最活跃的研究领域之一. 它们能够被用来描述有机化合物的物理化学特性尤其是药理特性. 图，定义Merrifield-Simmons指数为集合中不相邻的点的子集的个数，定义Hosoya指数为集合中不相邻的边的子集的个数. 在本文中我们将详细介绍顶点数为单圈图的Hosoya指数和Merrifield-Simmons指数以及双圈图Hosoya指数.
含圈图;图论;拓扑指数;Hosoya指数
三峡大学
硕士
应用数学
刘红美
2009
中文
O157.6
33
2009-12-31（万方平台首次上网日期，不代表论文的发表时间）