三正则图中两类边分解问题的研究

来源 :福州大学 | 被引量 : 0次 | 上传用户:zhmwq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的边分解问题是图论中的一个经典问题,在图的染色、分割等问题中应用广泛。3-正则图的边分解正是这类问题中的典型,3-正则图的分解问题最早可以追溯到Vizing的边着色定理:每一个3-正则图都能分解成四个边不交的匹配。在2011年Hoffmann-Ostenhof提出如下猜想:每一个3-正则图可以分解成一个生成树T,匹配M和一系列边不交的圈C。本文致力于研究Hoffmann-Ostenhof猜想在一些限制图类上是否成立,并将立足于Hoffmann-Ostenhof猜想,进一步研究三正则图中的两类边分解的问题。论文结构如下:第一章,给出图论中一些基本的符号与概念,同时介绍边分解问题的研究背景及Hoffmann-Ostenhof猜想的研究现状,最后列举出论文的主要工作及结论。第二章,主要证明Hoffmann-Ostenhof猜想对于连通的3-正则claw-free图G成立,此外我们通过限制图G的任意一条不在三角形上的边e在划分中的位置,得到更强的结论:若G为连通的三正则claw-free图,e为G上任意一条不在三角形上的边,则G可以分解成一个生成树T,匹配M和一系列边不交的圈C使得e∈E(T)UE(M)。第三章,讨论了最大度不超过3的连通图。证明了:G为最大度不超过3的连通图,若图G的任意一个三度点都有二度的邻点,则G可以分解成一个支撑树和一个匹配,部分回答了Hoffmann提出的关于最大度不超过3的一个问题,并由此可以推出Hoffmann-Ostenhof猜想对于连通的3-正则double-claw-free图是成立的。第四章,介绍一些后续的研究工作。
其他文献
热红外成像技术因其能够非接触地、较为精确地捕捉肉眼不可见的温度差别,广泛地应用于工业生产,军事演练,日常生活中的方方面面。但是红外光具有反射性强、穿透力差、受环境
了解硅质岩地化的特征以及成因对于了解地区的沉积演化具有指导意义。本文通过对川西北地区文献调研的基础上,选取了野外的实测剖面和观测剖面、通过系统的采样对硅质岩样品进行薄片的观察、硅质岩的地化数据的处理分析,对川西北地区长兴组硅质岩的地球化学特征与成因进行分析总结与认识。研究主量元素特征结果最终证实,长兴组硅质岩中含有比较多的Al_2O_3,而Na_2O、MgO的含量并不高。相对来说,K、Ca、Mn、
随着国家、社会、科学技术的前进发展,国家及社会的人才需求变得日益庞大,高等院校是培养人才的担当者,因此,高等院校需要科学的管理,来提高教学质量,保障对国家、社会的人才
黄热病毒(Yellow Fever Virus,YFV)是黄病毒科(Flavivirus)的原型病毒,能够导致黄热病的发生。黄热病毒主要流行于南美洲、非洲的热带和亚热带地区,据估计,全球每年有80000至200000人感染黄热病毒,其中有30000至60000人死亡。由于缺乏对YFV与宿主相互作用的分子机制及其致病性的了解,临床上现阶段并无有效的治疗药物。黄热病毒-17D(YFV-17D)是黄热病
文字是信息传递的主要载体,在自然场景中,文字经常携带着非常关键的信息,对于场景的理解起到了至关重要的作用,因此自然场景文本识别一直是一个非常有意义且备受关注的研究方
近年来,许多数学家对整数分拆函数进行了探索与研究,并发现了它的很多性质和结论。Hardy和Ramanujan利用分析的方法得到关于整数分拆函数一个经典的渐近公式。随后,Rademacher改进了他们的方法得到了整数分拆函数的一个收敛级数的表达式。Lehmer在Rademacher的基础上给出了整数分拆函数收敛表达式的截断误差估计。对图兰不等式,高阶图兰不等式和双图兰不等式的研究源于对Laguerr
2020年的开局因“新冠状病毒”的侵袭略显艰难,而能够带领我们走出这片阴霾的唯有医疗卫生人员,无论是一线的医护人员还是后方的医药研发人员都离不开医科类大学的培养,医科
随着科技的高速发展,手机、相机、平板电脑等多媒体或智能终端设备逐渐普及,人们生活中充斥着大量的信息,需要存储和分析的图像数据规模海量增长,使得对视觉信息的处理变得有困难性和挑战性。图像的显著度检测借鉴人类视觉注意力选择机制,使计算机能够提取图像中的显著目标,并作为其他应用的预处理过程,具有深远的研究意义和应用前景,在计算机视觉、图像处理、人工智能等领域都有广泛应用并产生了深远影响。对于现有显著度检
随着时代的不断发展进步,深度学习理论和应用取得了令人瞩目的突破,特别是在计算机视觉领域。图像超分辨率重建技术一直以来都是计算机视觉领域的热点问题。超分辨率重建技术
近年来随着大气压低温等离子体技术在生物医学应用领域研究的推进,其在等离子体治疗仪、透皮给药等新领域展现的独特魅力激发了国内外诸多学者的兴趣。如何产生大面积且均匀稳定的放电一直以来都是研究人员的关注重点。经过调研总结,选取了两种典型的阵列式低温等离子体装置作为研究对象,一种是直流阵列裸针装置,第二种是交流DBD射流放电装置。对两种装置进行了结构设计与电气模块的设计,并对其放电的基本参数进行了测试。另