关于匹配数的补图的排序

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:qianxiaojiong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
匹配数导出的拟序关系,在图的能量,图的匹配能量,图的Hosoya指数等有十分重要的应用.本文主要运用匹配能量中匹配数的拟序工具,研究关于匹配数的补图的排序,并且基于参数控制,对给定阶数的单圈图的补图和给定阶数与围长的单圈图的补图的关于匹配数的排序进行较为深入的研究。  本文研究了图中两条悬挂路连接于一个顶点时,以及图中两条悬挂路分别在两个相邻点时,不相邻点时这两条悬挂路的嫁接变换对于补图的匹配数的影响。研究了若G1是由图G中边uv嵌入t个顶点构成,G2是由图G中点u连接一条路Pt构成,那么此处为公式。进一步研究了,对于图G中的任意一条边e=uv其中dG(u)>1且dG(v)>1,设G(u○v)表示G中删去边e且将其两个端点u和v熔为一点,并在这个新点上连接一条悬挂边所构成的图,那么此处为公式。将某些结果应用于具体的给定参数的图中。主要研究给定阶数的单圈图的补图和给定阶数与围长的单圈图的补图的关于匹配数的排序。
其他文献
本文研宄具有混合边值的非线性椭圆问题的刘维尔型定理和带Hardy项的临界分数次椭圆问题解的存在性,全文分为三章。  在第一章中,介绍了研宄背景和主要结果。  在第二章中,
代数表示论是上世纪七十年代初兴起的代数学的一个新的分支,它的基本内容是研究环与代数的结构。在三十多年的时间里这一理论有了异常迅猛的发展并且趋于完善。   对于正
学位
约束矩阵方程问题是指在满足一定约束条件下的矩阵集合中求矩阵方程(组)的解.约束条件不同,或矩阵方程(组)不同,则得到不同的约束矩阵方程问题.约束矩阵方程问题是近年来数值代数
广义线性模型是经典线性模型的自然推广,它是一类应用广泛的统计模型,本文在很弱的条件下证明了一般联系函数广义线性模型的极大拟似然估计的弱相合性,改进了文献中的结果:并通过
图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面.连通图G在曲面S上的2-胞腔嵌入,简称为嵌入,是指存在一个1—
图谱性质与图的结构有着密切的联系,它们之间是互相揭示与互相制约的关系.在本文中,我们应用图论理论,图谱理论和矩阵分析理论,采用常用的图谱分析方法,比如 Rayleigh-Ritz定理和
微分方程有着深刻而生动的应用背景,它的产生源于生产实践与科学技术的发展,到现在它已经逐渐成为现代科学技术中分析问题和解决问题的一个强而有力工具。它主要应用在在经济
边界元法中存在的几乎奇异积分的难题,一直限制着其在工程中的应用范围。现有的处理几乎奇异积分的多数方法,通常是针对线性几何单元,基于高阶单元的几乎奇异性处理非常少见。然