关于图的Wiener指标的研究

来源 :青海师范大学 | 被引量 : 2次 | 上传用户:lhy_287229489
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个连通图的Wiener指标是图中所有无序顶点对之间距离之和,这一概念由化学家Wiener提出,它是有机化学定量研究有机化合物定性关系的一个十分成功数学的工具.Wiener提出碳氢化物中具有确切的物理化学性质的分子模型。有关这一领域的研究活动在有机化学界就一直没有停止。图论作为一门数学分支,可以用点和线表示分子的结构,与之密切相关的另一概念——平均距离,它是用来表示图中所有无序顶点对之间距离平均值。这样图论就作为一门强大的数学工具来研究Wiener指标问题。本文正是用标准的图论语言对这些指标进行研究.本文第一章中,我们介绍了一些重要的拓扑指标,基本的图论术语,Wiener指标研究进展以及在论文中我们要得到的主要结果。本文第二章中,我们研究了Tn~4关于Wiener指标的排序,当P32=0时,Tl31,p31,0,p33,l32(3)在顶点数分别为n=4k+1,n=4k+2,n=4k+3下的Wiener指标的排序,其次,给出当P32=0时,Tl31,p31,0,p33,l32(3)在顶点数为n的Wiener指标的排序。并得到Tl11,p11,p12,p13,l12(1)中的第1大树到第7大树。本文第三章中,通过对仅有两条非悬挂边的树进行加一条边和加两条边,得到一系列单圈图与双圈图的Wiener指标的排序.本文第四章中,运用前人给出较为简练的表达式,给出第三大,第四大,第五大,第六大的树.本文第五章中,是对Wiener指标可进一步研究的问题。
其他文献
2017年中国篮球协会推出了适应于12岁及以下少年儿童身体条件的“小篮球发展计划”,小篮球运动对于助力少年儿童身体素质发展以及促进我国篮球运动可持续发展有重要意义。本研究以温州市20所小学为调查对象,采用文献资料法、问卷调查法、专家访谈法、逻辑分析法、数理统计法等研究方法,在走访调查的过程中对小篮球运动在温州市小学校园开展现状进行调查并结合swot分析对温州市小学小篮球运动发展的优劣势、机遇与挑战
出售式重整是重整制度在破产实践的探索中诞生的创新产物,是将存续式重整与破产清算程序的内容相结合而产生的新型重整模式。因此,出售式重整具有不同于存续式重整与破产清算程序的制度价值。在经济价值上,出售式重整有助于提高重整效率,降低重整成本,发挥重整企业的营运价值;在社会价值上,出售式重整有助于减少员工失业,维护社会稳定,维护社会公共利益。出售式重整在我国破产法上虽没有明确规定,但存在适用空间。正所谓实
《四庫全書總目》是清乾隆年間以紀昀爲代表的學者在纂修《四庫全書》的過程中爲方便檢閲而編撰的一部目錄書,它代表了中國官修目錄的最高成就。《總目》中的總敘、小序、提要、案語和注語内容豐富,既詳細敘述了《總目》的分類原則,也闡述了各級各類學術流變的過程等。但是,由於目前學術界對總敘、小序、提要的研究較爲廣汎,而針對案語和注語的研究相對較少。因此,本文將對《總目》中出現的案語、注語做整體性、專門性和系統性
《通典》为唐代政治家、史学家杜佑所撰,是我国古代第一部专门叙述历代典章制度的通史,开创了中国史学史之先河,亦是研究唐代及唐前历史不可或缺的重要文献。《乐典》是其中有关的音乐部分,按照历代沿革对我国古代的音乐进行记述,对于研究我国古代音乐文化有着十分重要的作用。尤其是其中关于唐代音乐的记录,对于研究唐代音乐是极其宝贵的史料,可以说是唐代音乐史料之权舆。本文在介绍了《通典》成书及结构特点之外,着重对《
本文以硫铁矿尾矿为主要材料,通过挤压造粒、蒸汽养护和自然风干制备出了硫铁矿尾矿免烧陶粒(PTUC),采用响应面法(RSM)优化了制备条件;采用XRD、BET、SEM等手段对PTUC的表面形貌、孔隙结构等进行了表征,并探究了 PTUC对总磷的吸附性能及对城镇污水尾水的处理效果,主要结论如下:(1)PTUC的制备工艺为(每100 g原料):硫铁矿尾矿84.5 g、水泥10 g、生石灰1g、石膏1g、干
本文研究由Gatenby和Gawlinski在Cancer Research上提出的一个肿瘤侵入模型,该模型是一个强耦合的退缩型反应扩散方程组.本文在α12和α21均不为零的情况下,对该模型进行严格的数学分析.获得两个重要结果:一方面,建立解的整体存在性.H.Amann关于一般拟线性方程和这类方程与常微分方程耦合而成的广义的抛物型方程组的存在性理论并且结合积分估计来证明解的存在性主要应用了逼近方法
本文以武威市校园足球特色学校开展现状及发展对策为研究对象,通过文献资料、实地调查、专家访谈、问卷调查、数理统计等研究方法对武威市三县一区的校园足球特色学校进行调查研究,从组织领导、条件保障、教育教学、训练竞赛等方面入手调查。探索武威市校园足球特色学校开展过程中存在的问题进行归纳并对其提出发展对策。为武威市校园足球特色学校的持续发展提供参考。通过研究得出以下结论:1武威市校园足球特色学校开展状况较好
Chao和Whitehead于1978年介绍并研究了图的色性([2]).图的色性的研究主要借助于图的色多项式.用P(G,λ)表示图的色多项式,如果P(G,λ)=P(H,λ),则称图G和H是色等价的,记作G~H.若对于满足G~H的任意图H有H≌G,则称图G是色唯一的.关于此方面的结论可参见文献([7,8]).1987年,刘儒英教授首次提出了图的伴随多项式的概念([12]),从图的补图的角度来研究图的
分子的化学和物理性能一般能用分子图的拓扑指标统计地反映出来,而不同的拓扑指标反映该分子的不同性能.其中Hosoya指标和Merrifield-Simmons指标是较为重要的拓扑指标.设G是一个图,Merrifield-Simmons指标是指G中这样一些子集的个数,每一个子集中的任意两个顶点在G中均不相邻,即图G的独立集的个数;Hosoya指标是指这样一些子集的个数,每一个子集中的任意两条边在G中都
本论文主要探究葡萄藻在不同种类的污水中的生长情况以及对污水的处理效果。而且为了解决葡萄藻收集问题,搭建了气雾装置,探索在该装置中培养和收集葡萄藻的可能性。利用黑水、尿液、合成尿液和尾水培养葡萄藻,研究结果发现,尾水更适合培养葡萄藻。未经稀释的黑水和尿液中的氨氮(NH4+-N)浓度过高,并不适合葡萄藻生长。黑水进行一定倍数的稀释后,适合葡萄藻生长。尿液的NH4+-N浓度因为尿素的水解逐天增高,并不适