学位论文 > 优秀研究生学位论文题录展示

关于充分悬挂单圈图取得极小Hosoya指标图的研究

作　者: 李红霞
导　师: 冶成福
学　校: 青海师范大学
专　业: 基础数学
关键词: Hosoya指标单圈图常量匹配
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 6次
引　用: 0次
阅　读: 论文下载

内容摘要

在分子结构分析研究中，一个分子的拓扑结构可用一个图来表示。图的拓扑指标是描述化合物分子拓扑结构图的一个重要指标，实验研究结果表明，许多拓扑指标都与分子的某些物理化学性质密切相关。而Hosoya指标是化学分子图理论研究中较为流行和重要的拓扑指标之一。设G是一个具有个n顶点的图，则图G的Hosoya指标z(G)，是指图G的所有匹配数的总和，即z(G)=∑jm(G，s)，其中m(G，s)表示G中s一匹配的个数．一个s一匹配是边集的子集M，它具有这样的性质：M=s且M中的任何两条边都不相邻。为了简便和一致通常规定m(G，0)=1设un表示有n个顶点的单圈图集，一个充分悬挂的单圈图是这样一个单圈图．在它的唯一圈中的任何一点的度不小于3用表示充分悬挂的单圈图集．u_n(l)和u_n~1(l)分别表示un和un1的子集且唯一圈的圈长为l，本文主要研究充分悬挂单圈图的Hosoya指标。得出了这些结果.(1)充分悬挂单圈图u_n~1的Hosoya指标的第四小的极值图为：C_n~3(1,4,n-8)(12≤n≤14)(2)充分悬挂单圈图u_n~1的Hosoyan指标的第五小的极值图为：C_n~3(2,2,n-7)(3)充分悬挂单圈图u_n~1的Hosoya指标的第六小的极值图为G

关于充分悬挂单圈图取得极小Hosoya指标图的研究

内容摘要

全文目录

相似论文