某些图类的Randi指标研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:a2854831
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是一门新兴学科,在众多领域都有广泛的应用性,最近几十年内发展得十分迅速。其中,关于图的Randi(c)指标极值问题的研究已经发展成为图论中的一个重要研究领域.Randi(c)指标是一种十分重要的化学拓扑指标,这个指标与许多化学性质有紧密联系。后来,B.Bolloba(s)和Erd(o)s又把这个概念推广到了广义的Randi(c)指标.Randi(c)指标极值问题的研究本身也是极值图论的一个典型的应用。   本文主要研究某些图类的Randi(c)指数的下界并给出极值图。在第一部分中,我们首先介绍图论的发展历史背景及一些常用的术语概念;然后,再给出Randi(c)指标的概念,背景,主要研究问题和成果.第二部分,首先我们研究了(n,n+2)图的Randi6指标的极值.(n,n+2)图是指顶点数为n,边数为n+2的图。对这类图给出其Randi(c)指标的下界,并刻画了达到这个下界的(n,n+2)图。其次研究了(n,n+r-1)图中的一类图的Randi(c)指标的极值.这一类图是在含有n-k个顶点,r-1个圈的仙人掌图的某一个圈中挂一条长为k+1的路得到的简单连通图,其中r≥2,k≥0。对这类图给出了其Randi(c)指标的紧的下界。第三部分,我们总结本文所做的工作,并且给出了一些值得进一步研究的问题。
其他文献
力学系统的对称性与守恒量广泛应用于现代物理学和现代数学某些领域。本课题来源于1918年德国女数学家Noether 在她的论文中提出“不变变分问题”,即Noether 理论,这个理论揭示
1971年9月13日零时32分,林彪座机三叉戟256号飞机在山海关机场强行起飞,向我国西北方向叛逃,飞行两个小时后,在蒙古国肯特省省会温都尔汗东北70公里的伊德尔莫格盆地坠毁。深夜,随着蒙古荒原上的一声巨响,三叉戟256号飞机的钢铁之躯被炸得粉碎。如今,33年过去了,当年散落在现场的飞机残骸都到什么地方去了呢?这是许多关心“九一三”事件的人很想知道的一个问题。    三叉戟256号飞机是我接回北京
本论文利用Leray-Schauder连续度方法以及在锥上算子的不动点理论来研究非线性边值问题解的存在性,获得了一些新的存在性结果.主要结论有:   1、我们考虑一个定义在无穷区
各向异性是自然界物体的一种常见属性,亦称“非均质性”,指物体的全部或部分物理、化学等性质随方向的不同而各自表现出一定的差异的特性.如晶体的各向异性具体表现在不同方向
本文研究了一阶和二阶渐近线性哈密顿系统解的存在性和多重性问题.对于一阶的情形,我们用对偶泛函和对偶变分法来研究渐近线性凸哈密顿系统解的存在性和多重性问题.对于二阶
在进行市政工程计量与计价知识的学习中,通过案例教学的方式,理论知识结合实践经验,更好的营造良好的学习氛围,增强学生学习的积极性.学生能够主动的参与到学习中,有利于提高
学位
本文以周期系数的差分方程的均匀化及其误差估计为主要研究对象。近来年,带震荡系数的微分方程或差分方程在实际应用中频繁出现。如果直接全局求解将耗时非常大。如果系数具有
5月28日,由国家商务部审批,中国茶叶流通协会、广东省茶业行业协会共同主办,广州益武国际展览有限公司承办的“2015春季中国(广州)国际茶业博览会(简称”春季广州茶博会“)在
1952年Duffin和Schaeffer首次引入了Hilbert空间上框架的概念.框架类似于基,却又不同于基.起初框架理论并没有得到发展,但自从小波分析诞生以后,人们才对它广泛关注,此时框架理论才