导读:本文包含了联链蜘蛛论文开题报告文献综述及选题提纲参考文献,主要关键词:螺链蜘蛛,联链蜘蛛,Merrifield-Simmons-指标,Hosoya-指标
联链蜘蛛论文文献综述
顾兴梅[1](2010)在《具有极值Merrifield-Simmon及Hosoya-指标的螺链蜘蛛和联链蜘蛛》一文中研究指出如果一个简单无向图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)).(本文来源于《新疆大学》期刊2010-06-30)
唐继江[2](2010)在《2k圈四角链PI指标的界及联链蜘蛛图Wiener指标的极值》一文中研究指出分子结构能由多种方式表示出来.化学分子的构成信息可以由化学图表示.图论成功的为化学家提供了非常有用的工具,即拓扑指标.一个最古老和最彻底的检查基于有机分子结构的描述是Wiener指标和Wiener数. G是一个连通图,其中V(G)是图G的非空顶点集, E(G))是图G的边集,则我们定义图G的Wiener指标为。给定一条边e = uv∈E(G) ,我们定义e到点w∈V(G)的距离是这条边到w的最小距离,即d(w,e) = min{d(w,u),d(w,v)}我们用neu(e|G)表示相对于边e离u比v近的边的个数, nev(e|G)的定义类似.即n .图G的Padmakar ? Ivan(PI)指标定义为PI(G) = e∈E(G)(neu(e|G) + nev(e|G)).这篇论文分为叁章,第一章介绍分子图与Wiener指标、PI指标的关系、基本概念和术语、以及特殊图类Wiener指标及PI指标的极值问题的研究进展.第二章我们给出了联链蜘蛛图Wiener指标的极值.第叁章中我们给出了2k圈四角链PI指标的极值.(本文来源于《新疆大学》期刊2010-06-30)
联链蜘蛛论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
分子结构能由多种方式表示出来.化学分子的构成信息可以由化学图表示.图论成功的为化学家提供了非常有用的工具,即拓扑指标.一个最古老和最彻底的检查基于有机分子结构的描述是Wiener指标和Wiener数. G是一个连通图,其中V(G)是图G的非空顶点集, E(G))是图G的边集,则我们定义图G的Wiener指标为。给定一条边e = uv∈E(G) ,我们定义e到点w∈V(G)的距离是这条边到w的最小距离,即d(w,e) = min{d(w,u),d(w,v)}我们用neu(e|G)表示相对于边e离u比v近的边的个数, nev(e|G)的定义类似.即n .图G的Padmakar ? Ivan(PI)指标定义为PI(G) = e∈E(G)(neu(e|G) + nev(e|G)).这篇论文分为叁章,第一章介绍分子图与Wiener指标、PI指标的关系、基本概念和术语、以及特殊图类Wiener指标及PI指标的极值问题的研究进展.第二章我们给出了联链蜘蛛图Wiener指标的极值.第叁章中我们给出了2k圈四角链PI指标的极值.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
联链蜘蛛论文参考文献
[1].顾兴梅.具有极值Merrifield-Simmon及Hosoya-指标的螺链蜘蛛和联链蜘蛛[D].新疆大学.2010
[2].唐继江.2k圈四角链PI指标的界及联链蜘蛛图Wiener指标的极值[D].新疆大学.2010
标签:螺链蜘蛛; 联链蜘蛛; Merrifield-Simmons-指标; Hosoya-指标;