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

具有极值Merrifield-Simmon及Hosoya-指标的螺链蜘蛛和联链蜘蛛

作　者: 顾兴梅
导　师: 赵飚
学　校: 新疆大学
专　业: 应用数学
关键词: 螺链蜘蛛联链蜘蛛 Merrifield-Simmons-指标 Hosoya-指标
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 38次
引　用: 0次
阅　读: 论文下载

内容摘要

如果一个简单无向图G=(V，E)的每个顶点代表分子中的一个原子,每条边代表原子之间形成的化学键,这种图就叫分子图.众所周知,图论学科的产生与发展与化学分子图的研究非常密切.分子拓扑指数以及分子图的不变量的研究是现代化学图论中最活跃的研究领域之一.对于化学分子图的某些拓扑性质,人们已经得到了很多结果,其中有关数学方面的研究主要集中在覆盖问题,非同构计数问题,匹配计数,独立点集计数与相关的排序问题等方面.在化学图论中,独立集数(在化学上称为Merrifield—Simmons-指标),匹配数(在化学上称为Hosoya-指标)是两个应用比较广泛的拓扑指数.对于这两个拓扑指数,螺链及联链已经有了一些结果.本文主要考虑把这些结果推广到更加一般的图类即含有分枝的螺链分子图及联链分子图(本文将其命名为螺链蜘蛛及联链蜘蛛).本文共分三章.第一章分二节.第一节介绍基本概念,术语和符号.第二节中首先介绍研究背景,然后综述与本文有关的已有工作.第二章研究螺链蜘蛛的极值.第三章在第二章的基础上引用联链的概念定义联链蜘蛛,然后研究联链蜘蛛的极值.本文主要结果：1.设Fn1,n2,n3表示所有腿长分别是n1,n2,n3的螺链蜘蛛集合.我们证明了对于任意的螺链蜘蛛(?)(n1,n2,n3)∈Fn1,n2,n3,如果m=n1+n2+n3=n1’+n2’+n3’≥5,满足n1’≤n2’≤n3’且n3’-n1’≤1.则σ((?)R(2,2,m-4))≤σ((?)(n1,n2,n3))≤σ((?)S(n1’,n2’,n3’)).2.设Fn1,n2,n3表示所有腿长分别是n1,n2,n3的螺链蜘蛛集合.我们证明了对于任意的螺链蜘蛛(?)(n1,n2,n3)∈Fn1,n2,n3,如果m=n1+n2+n3=n1’+n2’+n3’≥5,满足n’1≤n’2≤n’3且n’3-n’1≤1.则z((?)s(n’1,n’2,n’3))≤z((?)(n1,n2,n3))≤z((?)R(2,2,m一4)).3.设(?)n1,n2,n3表示所有腿长分别是n1,n2,n3的联链蜘蛛集合.我们证明了对于任意的联链蜘蛛(?)(n1,n2,n3)∈(?)n1,n2,n3,记m=n1+n2+n3≥3.则σ((?)(1,1,m-2))≤σ((?)(n1,n2,n3))≤σ((?)(1,1,m-2)).4.设(?)n1,n2,n3表示所有腿长分别是n1,n2,n3的联链蜘蛛集合.我们证明了对于任意的联链蜘蛛(?)(n1,n2,n3)∈(?)n1,n2,n3,记m=n1+n2+n3≥3.则z((?)(1,1,m-2))≤z((?)(n1,n2,n3))≤z((?)(1,1,m-2)).

全文目录

中文摘要  2-3
英文摘要  3-6
第一章引言  6-11
  1.1 基本概念、术语和符号  6-9
  1.2 研究背景及对已有工作的综述  9-11
第二章具有极值Merrifield-Simmons-指标及Hosoya-指标的螺链蜘蛛  11-21
  2.1 具有极值Merrifield-Simmons-指标的螺链蜘蛛  11-17
  2.2 具有极值Hosoya-指标的螺链蜘蛛  17-21
第三章具有极值Merrifield-Simmons-指标及Hosoya-指标的联链蜘蛛  21-36
  3.1 联链蜘蛛的定义及三种不同构的联链蜘蛛  21-24
  3.2 具有极值Merrifield-Simmons-指标的联链蜘蛛  24-30
  3.3 具有极值Hosoya-指标的联链蜘蛛  30-36
结论  36-37
参考文献  37-41
攻读硕士学位期间的研究成果  41-42
致谢  42-43

相似论文

2k圈四角链PI指标的界及联链蜘蛛图Wiener指标的极值,O157.5
化学图中关于Merrifield-Simmons指标和Randic\'指标的相关研究,O157.5
关于某类三圈、四圈图的两种指标的最值的研究,O157.5
两类树的能量与Hosoya指标的排序,O157.5
分子图中Zagreb与Hosoya拓扑指标的逆问题及算法研究,O561
基于几类图参数的极值问题研究,O157.5
复杂布尔网络稳定性问题的研究,O157.5
复杂网络的建模分析及其应用,O157.5
关于特征多项式的两个参数及其应用,O157.5
工件排序问题的若干研究,O157.5
多属性无向加权图上的聚类方法研究,O157.5
复合型均衡网络的存在性及其算法研究,O157.5
随机网络模型分离,O157.5
两类图的色等价图,O157.5
图谱研究的一般方法,O157.5
基于复杂网络的供应链建模与网络效率研究,O157.5
复杂网络可靠性评价指标研究,O157.5
M(?)bius cubes图的交叉数,O157.5
局部扭立方体LTQ_n容错性研究,O157.5
增广立方体AQn图的交叉数的界,O157.5
交叉立方体的容错泛圈性研究,O157.5