若干特定图集中极匹配能量图的研究

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:johnathan126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在2012年,Gutman和Wagner首先介绍了与图能量非常相关的图匹配能量概念,并发展了匹配能量的基础理论。自此,匹配能量吸引了越來越多的关注,尤其是一些图的极匹配能量。本文根据前人的研究成果,同时还运用这些理论,研究了两个图集的极匹配能量:  在第一章,简要介绍了图论、图能量和匹配能量的发展背景。并给出匹配能m理论中的一些基本定义和标准记号。  在第二章,在所有的围长为l、悬挂点数为k的n阶单圓图集中,运用分类讨论和数学归纳法,刻画出了除Qlk,n说外的最小匹配能量图,即Rlk,n的匹配能量最小。并且还在一定程度上比较了Qlk,n和Rlk,n的匹配能量。  在第三章,在固定阶数和最大度的单圓图集中,考虑到最大度点是否在圓上,同时兼顾到阶数和最大度的关系,分两种情况进行讨论,刻画出了最大匹配能量图。  在最后一章,对本文做出了总结并且对结论的发展做出了展望。
其他文献
一直以来,对流占优由于其重要的物理背景而成为一个研究热点。由于这类问题具有双曲性质,传统的差分法和有限元法经常出现伪数值振荡。二十世纪七十年代以后,诸多非标准有限元方
建筑电气消防设计是一项涉及面较广的工作,要按照已有的比较完整的技术标准体系,指导约束自身的防火设计行为。面对日新月异的科技发展,电气设计在诸多方面都应予以加强,这样才能
期刊
第一章总则第一条根据《中华人民共和国宪法》和《中华全国供销合作总社章程》,结合本省的实际情况,制定本章程。第二条供销合作社是以农民社员为主体的集体所有制的合作经
本文拟在解决节约建设用地,保护农民利益,不占农用地,加强道路交通设施建设,保护自然环境和村落风貌等问题方面做些探讨,并结合本人的工作经历,提出了新的发展对策和思路,以此为乡村
期刊
本文提出了一种构造偏微分方程曲面(PDE)过渡面的数值方法,即基于边界元法的PDE过渡曲面构造,详细介绍了边界元法求解过渡曲面的过程。边界元法求解偏微分方程具有几何上的广泛适
近十几年来,演化算法已逐步发展成为解决多目标优化问题的理想方法,特别为求解大规模复杂的多目标优化问题提供了有效的研究方法,因而多目标优化问题已成为演化算法领域的研究热
期刊
本文隶属于Brunn-Minkowski理论领域,该领域是近几十年来在国际上发展非常迅速而重要的一个几何学分支.本学位论文利用几何分析中的凸体理论,积分变换方法和解析不等式理论,研究
拟牛顿法是求解非线性方程组和最优化问题的一类非常有效的算法. 在适当的条件下,这些算法具有局部超线性收敛性. 而且,当用于求解无约束最优化问题时,如果采用某些线性搜索技巧
楼面裂缝的出现对建筑的质量安全带来威胁,给用户心理上带来恐惧,影响了日常的使用功能。本文提出了楼面裂缝产生的原因及部位,总结了楼面裂缝的防治对策。
期刊