图中的圈及其相关问题

来源 :山东大学 | 被引量 : 0次 | 上传用户:China_BILLGATES
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要介绍图中的圈及其相关问题。   本文首先对2-因子问题做了研究,哈密尔顿问题作为图论中的一个重要分支,在图论的发展中有着举足轻重的地位,由此延伸出的因子理论更是近年来研究的热点之一。本文对2-连通的无爪图进行研究,证明了如下结果:   结果:1   图G为2-连通的无爪图,n≥51,如果对G中任意不相邻的两顶点x,y,满足度条件:d(x)+d(y)≥2n-4/3,那么对任意的正整数k,若2≤k≤n-24/3,下列情况之一成立:   (1)图G含有一个2-因子恰包含k个分支;   (2)图G恰包含k个顶点不交的圈G1,C2,…,Ck和一个导出子图为完全图的子图H,使得,V(G)=V(C1)U V(C2)U…U V(Ck)U V(H)。   接下来本文对彩色问题做了研究,染色问题也是图论中的一大重要分支,正常染色圈问题作为染色问题和因子理论的结合,在图论中有着重要地位,本文对不含三角形的边染色图进行研究,主要证明了如下结果:   结果:2   图G为最小色度d≥2的边染色图,若G中不含三角形,则G含有长度至少为4d-2的正常染色路或含有长度为2d-2的正常染色圈。   最后本文对群连通理论作了研究,群连通理论作为证明染色问题的一个重要工具,与圈覆盖有着密切的联系,本文对3-正则图进行研究,主要证明了下列结果:   结果:3   一个连通的3-正则图是Z3-连通当且仅当G不同构于本文中的2个图(图1和图2)。
其他文献
图像是一种视觉信息。随着科技的发展,人们对图像的质量的要求也越来越高,因此数字图像处理的研究也越来越重要。在数字图像中,图像的像素之间一般并不具有线性关系,因此在图像处
在点云特征点提取问题中,由于点数据之间缺乏连接关系,并且数据常受到噪声和数据缺失等问题的影响,如何快速、有效地提取特征信息,将对几何特征保持的点云去噪和简化、网格重
不连续现象在现实生活中普遍存在,如:摩擦问题、碰撞问题、脉冲问题等.而随着学者们对不连续动力系统的研究逐渐深入,我们意识到,连续动力系统可以视为不连续动力系统的特殊
众所周知,脉冲现象作为一种瞬时突变的现象普遍存在于现代科技各领域的实际问题中,其数学模型往往可归结为脉冲微分系统.随着现代科学技术的发展,人们更加认识到脉冲微分系统在
按照国家发展改革委和福建省物价局的部署要求,厦门市主动作为,及时制定出台停车服务收费政策的实施细则等一系列管理配套文件,通过推行分类管理,采用“互联网+”模式,不断完
图像在获取和传输的过程中不可避免地受到各种噪声的干扰,噪声导致图像偏离真实性,对图像理解、分析和图像的后续处理工作(特征提取、分割等)造成严重影响。因此,在图像使用前,对图
代换序列在数学与其他学科中的重要应用越来越多,使得人们对它们的研究兴趣倍增,对它们的研究也日益活跃,并且获得了比较丰富的结果.在分形几何,物理学,数论,组合分析以及遍
不断深化的教育教学改革,对实验教学在培养学生的科学研究能力和综合素质等方面提出了更高的要求。传统的实验教学的教学内容、教学模式、教学方法迫切需要革新与完善。而随着
图像分解和分割是图像处理和计算机视觉中两个基本且重要的课题。图像分解就是将图像分解成不同特征的成分,例如结构、纹理、噪声等,它被广泛的应用于图像去噪、纹理提取、超
众所周知,复值神经网络普遍存在于实际应用中,其动态问题可以解释很多自然现象,如信号处理!模式识别!协同记忆!复杂优化等诸多问题.在这些应用中,首要问题是分析网络的稳定性.然而,大