圈可扩图研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:cyt200388
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
匹配理论是图论的主要研究专题之一,并且与其他理论课题具有密切联系.鉴于n-可扩图、导出匹配可扩图、PM-紧邻图的研究工作,我们提出两个新的概念:圈唯一可扩图和导出圈可扩图.称图G是圈唯一可扩图,如果对于图G的每一个偶圈C,G-V(C)有唯一的完美匹配.称图G是圈可扩图,如果去掉G的任意一个偶圈的顶点后得到的图有完美匹配.称图G是导出圈可扩图,如果去掉G的任意一个导出偶圈的顶点后得到的图有完美匹配.这里图G的一个圈C是导出圈,如果V(C)的导出子图是一个圈.显然,如果一个图是圈可扩图,那么它是导出圈可扩图.反之未必成立。   称图G是一个K3,3的H-剖分,如果G≠KK3,3,3但是G可由KK3,3把它的一个哈密顿圈上的一些边换成奇路得到.用(0)来表示所有满足下面两个条件的图的集合:(i)G是极大外平面二部图;(ii)如果C为G的外部面的边界,那么C中恰有两条22-边(两个端点在G中的度均为2)且它们不相邻,C中其余的边为23-边(一个端点在G中的度大于等于3,另一个端点在G中的度为2)。   本文我们主要研究圈唯一可扩二部图和导出圈可扩图,主要得到了下面的结果:   图G是一个圈唯一可扩哈密顿二部图当且仅当G是K3,3或者G是(0)中的图的支撑哈密顿子图或者G是K3,3的H-剖分;   圈唯一可扩的一般二部图的部分刻画:   一个图是导出圈可扩图的度和及最小度条件。
其他文献
设Fq是q元有限域,Cm表示m阶循环群,m为正整数.设G=Cp2×Cp2+n为有限交换p-群,这里n为非负整数,p为奇素数.   设F2G表示有限交换群G上的群代数,F2G的任一理想称为一个Abel码,它的
矩阵几何是华罗庚院士于上世纪四十年代所开创的一个数学领域,半个多世纪以来有了很大发展.2009年,黄礼平证明了带对合除环上2×2Hermitian矩阵几何基本定理.2011年,黄礼平证明
随着数字技术的快速发展,对数字图像进行编辑的软件和工具无处不在,这使得对图像内容进行恶意篡改变得更加容易和便捷,图像内容的真实性和完整性受到了严重威胁。图像拼接操
投资组合最优化依赖于对样本协方差矩阵的估计,尤其在变量个数很多的情况下很难准确估计样本的协方差矩阵从而导致最优化得到的权重不稳健。带l1或者l2范数约束条件的投资组合
OldroydB型粘弹性流体属于非牛顿流体的范畴,是解决复杂流体动力学中经典且著名的模型之一。它介于流体和固体之间的,所以其中的变量具有复杂本构关系。OldroydB型流体模型的问
群智能优化算法是借鉴了自然界中的一些进化现象和模仿生物群体以及个体间的行为,且用于求解复杂优化问题的仿生类演化算法。猴群算法是一种新的群智能优化算法,它是受到猴子
本文主要研究了随机环境中分枝过程的极限定理及其相关问题,具体内容如下:   在第一章中,我们首先介绍了分枝过程的研究背景和发展现状;其次我们给出了随机环境中分枝过程、
近年来,对再入飞行器的研究已成为很多国家的研究重点,它不仅体现了一个国家的科技水平,更体现了一个国家的综合实力.  本文主要研究了含有不确定时变参数的再入飞行器模型及
在这篇文章中,我们探讨有限元求解最优边界控制问题的误差估计.一般有限元求解最优边界控制问题,针对的是原始变量变分问题,由于我们在目标函数中加人了状态变量的梯度项,所以在