二部图是M-泛偶圈图的度和条件

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:pollyzhang15
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文仅考虑有限、无向简单图.G(B,W;E)表示以B和W为顶点集,E为边集的二部图.如果|B|=|W|,则称G是一个均衡二部图.M是G的一个完美匹配.M-交错路(圈)是一条由匹配边和非匹配边交错出现的路(圈).如果G是具有2n个顶点的二部图,对任意l(2≤l≤n),都有一条长为2l的圈,则称G是泛偶圈的.如果对任意l(2≤l≤n),都有一条长为2l的M-交错圈,则称G是M-泛偶圈的.  匹配问题和泛圈问题都是图论研究的主要问题.对匹配和泛圈性的研究在一个多世纪以前就开始了.目前为止,已经得到很多关于图的哈密顿圈问题、含匹配的哈密顿圈问题,以及泛圈性问题的研究成果,但是关于含匹配的泛圈性问题还未得到关注。本文将匹配与泛圈性结合起来,得到以下结果:对于任意x∈B,y∈W,都有d(x)+d(y)≥3/2n,那么G是M-泛偶圈的.
其他文献
该文是PETRI网在油站系统的设计,分析中的具体应用.介绍了用PETRI网描述系统的方法.给出了油站系统的几个关键功能模块的PETRI网说明,并且利用可达树,可达图等分析工具对所给
二期癌症临床设计最开始用于评价新药剂或者给药方案的疗效。如果早期的结果清晰地表明新药剂无效或者不是有前途的,值得进一步研究的,那么出于道德和实际应用的考虑,通常会要求
地图输入是建立地理信息系统的瓶颈问题,特别是中大规模输入需要动用大量的人力、物力,因此人们一直非常重视提高输入的速度和效率.提高地图输入的自动化程度固然是最彻底的
学位
研究Lipschitz流形上的函数空间及其分析理论是近年来调和分析一个很重要的课题,该文主要探讨Lipschitz曲线上的小波框架,函数空间刻划与迹等问题.该文首先从函数空间的基理
学位
我们知道,复变函数与几何密切相关,作为复变函数中的一类特殊映照,拟共形映照亦是如此.该文在介绍了拟共形映照一些前期成果的基础上,充分利用其几何特性,结合共形映照与拟共
学位
论文分为两大部分.第一部分(第一章)把目前国内外种群生态系统研究中,有关资源开发方面的发展现状分别就连续模型和离散模型两种情况作了概要的叙述.第二部分(第二章-第五章)
学位