论文部分内容阅读
设G是简单图.任意两条边在G中均不邻接的边集合称为匹配.过图中每个顶点的圈称为哈密顿圈.图的匹配问题和哈密顿圈问题是图论最经典的研究课题，具有广泛应用.而哈密顿圈问题被证明为NP-困难问题，因此国内外许多学者关注哈密顿问题.1979年，R.H(a)ggkvist提出了匹配包含在圈中的Ore-type条件的猜想.1983年K.A.Berman证实了此猜想，这个研究课题得到进一步发展.1972年，LasVergnas给出了二部图中匹配包含在圈中的Ore-type条件，并于2005年Denise Amar改进了此条件. 本文在前人的工作基础上，继续研究二部图中哈密顿圈存在的范条件及任意k-匹配包含在哈密顿圈的范条件，主要结果如下: Theorem2.3.设G=（U,W;E）为顶点为2n的平衡二部图，G为3-连通图，M为含k条边的匹配，x，y为G的两顶点.若G满足P（n+k+1）:d(x，y)=2(=)max{d(x)，d（y）}≥n+k+1/2则M包含在G的一个哈密顿圈中. Theorem3.1.设G=（U,W;E）为顶点为2n的平衡二部图，G为2-连通图，x，y为G的两顶点.若G满足P(n+1):d(x，y)=2(=)max{d(x)，d(y)}≥n+1/2则G是哈密顿图.