若干图的不正则性极值问题研究

来源 :闽南师范大学 | 被引量 : 0次 | 上传用户:ssxjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的不正则性也称为第三Zagreb指标,是衡量图的不正则程度的重要指标,与图的结构特征有着自然的联系,且在研究有机物的结构性质等方面起到重要的作用。本论文主要研究一些图类的不正则性的性质及其极值问题,给出了图的一些变换(收缩非悬挂边、收缩非悬挂边后并加悬挂边、删去一个最大度点或一个最小度点)对图的不正则性的影响;给出了两类树图(给定度序列的树图和给定分枝顶点数的树图)的不正则性的最大值和最小值,并构造了相应的极图;同时也分别刻画了具有最大不正则性的给定圈数、给定圈数和悬挂点及给定圈数和完美匹配的仙人掌图。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
目前,人类生活的许多领域和人工智能密不可分,比如:语音识别、救灾机器人和图像识别等.人工智能可以简单地理解为一种崭新的能够像人类智能一样做出相应的反应的智能机器.研究
随着传感器技术、微机电技术、现代网络和无线通信等技术的进步和发展, IT行业出现了一种更为前沿的技术-----无线传感器网络(Wireless Sensor Network,WSN)。无线传感器网络
对偶平坦的流形是微分几何中一类重要的研究对象,应用非常广泛,在信息几何,相对论,超弦理论中有重要的应用.沈忠民教授曾从Finsler几何的角度对信息几何做了很多研究.但要从Finsle
在Finsler几何中,具有某些重要非黎曼曲率性质的(α,β)-度量一直是Finsler几何学家十分关注的一个热点问题.本文第三部分研究了一类特殊的具有相对迷向平均Landsberg曲率的(α,
用DG方法求解各种方程是近年来的热门研究课题,在科学研究、工程技术等方面有广泛的应用.本文研究用DG方法求解椭圆型方程.并且证明了md-LDG方法的超收敛性,U和Q的离散误差的主项
对称锥上互补问题(SCCP)为标准互补问题(NCP)、二阶锥互补问题(SOCCP)和半定互补问题(SDCP)等提供了统一的框架,是一类内容新颖、涵盖面宽、理论丰富、且有广泛应用背景的均衡
构建《市场调查与分析》新型教学模式,关键在于如何充分发挥学生在学习过程中的主动性、积极性与创造性,使学生在学习过程中真正成为加工的主体和知识意义的主动建构者,而不
本文分析了高速公路项目的成本构成,并从全生命周期的角度,进一步探讨了项目的全生命周期成本构成。按照不同的分类方式,高速公路项目的全生命周期成本的构成不同,收集方式也
传统的教学,只要求教师能把内容传授给学生,并且能解决一些理论性的问题就可以了,这样的教学方式导致学生仅仅只是计算者。随着新课标的实施,数学教育逐步由“应试教育”向“素质