关于导出匹配和偶匹配的一些结果

来源 :郑州大学 | 被引量 : 0次 | 上传用户:lingyuehqu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的导出匹配可扩性和偶匹配可扩性是图论的新兴研究课题,旨在探讨图的导出匹配和偶匹配与完美匹配之间的结构性质。   称图G的匹配M是导出匹配,如果M及其关联的顶点构成一个导出子图,即G[M]=G[V(M)].称图G是导出匹配可扩的,如果G的每一个导出匹配都可以扩为G的完美匹配.称图G的匹配M是偶匹配,如果M关联的顶点导出的子图是一个二部图.称图G是偶匹配可扩的,如果G的每一个偶匹配都可以扩为G的完美匹配。   本文研究导出匹配可扩图和偶匹配可扩图的结构性质,并得到如下主要结果:   (1)证明了在一定条件下剖分边,膨胀点保持图的导出匹配可扩性。   (2)证明了紧割分解保持图的偶匹配可扩性。   (3)研究了图的导出匹配可扩性关于韧度的充分条件和必要条件。   (4)研究了一些特殊的图类的导出匹配与偶匹配可扩性,如:完全多部图、T2等.   (5)刻画了极大的导出匹配不可扩二部图。
其他文献
本文主要讨论了(W)LR-正则纯正密码群并半群及其子类的性质和结构,全文共有四个章节:   第一章是引言,介绍了本论文的主要研究背景和研究内容.   第二章主要考察了完全零
经典的Bmnn-Minkowski不等式与Minkowski不等式是 Brunn-Minkowski理论中最重要的几何不等式,是经典等周不等式的自然推广。2012年,B?r?czky-Lutwak-Yang-Zhang给出了平面中关
自20世纪60年代,Rosa引入图的标号概念以来,人们开始对标号图进行了研究,随着标号图在编码理论、雷达、电路设计、通讯网络、数据基础管理等方面中的应用,人们定义了一些新的标号
最优化问题在经济学、管理科学、动力学等诸多方面有着广泛应用,相应最优化问题的解决也为经济学家和管理者做出决策解决实际问题起着决定性的作用。在理论研究上,随着不断地深
全文共分三章。  第一章,利用能量函数和不等式估计研究了三阶非线性差分方程△(a(n)△(△x(n))α)-q(n)f(x(n+2))=0,的广义零点和解的振动性,得到了若干新结果。其中n∈ N(n0)
随着科学不断发展,如今带有p-Laplacian算子的非线性问题已日益引起人们的广泛关注,非线性分析已成为现代数学中的重要研究方向之一,而p-Laplacian算子分析及应用是非线性分
本文在介绍了Volterra差分方程的背景,发展概况和一些相关的定义和结论之后,对带有双边无界延迟形式的Volterra差分方程。  x(n)=f(n,x(n))++∞∑j=∞B(n,j,x(j),x(n)),n≥