关于边染色图中彩虹C3个数的若干结果

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:liuxc1112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是以图为研究对象,图的结构和染色一直是图论研究的核心内容.现今,越来越多的学者把两者结合在一起进行研究,并且得到了许多有意义的成果.彩虹问题就是两者结合的典型问题之一.早在上世纪五六十年代,国内外一些学者就曾对彩虹问题做过相关研究.彩虹问题研究的内容非常丰富,包括彩虹路,彩虹圈,彩虹匹配等方面.其中,彩虹圈问题一直是众多学者们着力研究的方向.著名的Mantel定理给出了n阶图G含一个C的充分条件:e(G)≥[n2/4]+1.Rademacher(1941)在[14]中把这个结果进行了优化,证明了在相同情况下,图G包含至少[n/2]个C3.2014年Binlong Li和Bo Ning等人在[5]中利用Rademacher的结果证明了 Mantel定理的彩虹版本:若n(n≥3)阶边染色图G满足e(G)+c(G)>n(n+1)/2,则图G中含一个彩虹C3.2019年Shiya Fujita等人于[3]中对上述结果进行改进,通过对|CN(u)∪CN(v)|下界进行讨论(其中u,u为边染色图G中任意点对),把结果推广到k个彩虹C4及k个点不交的彩虹圈上.此外,[3]中最后提出问题:对任意正整数k,寻找最小整数f(k),使得所有满足条件e(G)+c(G)≥n(n+1)/2+f(k)的边染色图G中都存在至少kk个彩虹C.本文根据[3]、[5]中的结果和[3]中的问题,对边染色图中彩虹C3的个数进行研究.全文共分四章,主要内容如下:第一章,主要介绍本文的研究背景和研究意义,以及近些年来国内外图论学者们在这方面所得到的成果.通过对相关研究背景和研究现状的讨论,进一步阐述了本文研究工作的意义和价值.第二章,主要给出本文中出现的一些基本概念和符号.第三章,主要研究边染色图中彩虹C3的个数与其边数及色数之间的关系.在第一节中,主要对[3]中的问题进行研究,得到一个初步结果:对任意正整数k都有f(k)≤2(k-1);在第二节中,主要分别研究当kk=2,3时,满足e(G)+c(G)≥n(n+1)/2+(k-1)的n阶边染色图G中彩虹C3的存在情况;在第三节中,对[3]中的问题进一步研究并得出当k≥ 4且为整数时都有f(k)≤2k-4;在第四节中,主要通过引入图类Gk(k≥ 2且为整数)对f(k)进一步研究,得出f(k)≥ k-1,并据此对f(k)的精确值提出猜想.第四章,总结全文,并提出可以进一步思考的问题.
其他文献
随着电子信息科学的飞速发展,许多印刷品的文字信息逐步采用电子文档的形式传送。也因此人们长期受到电子显示器辐射侵害,急需一种新型信息显示载体取代旧有纸张显示以及传统
地震波的正演模拟在油气资源的勘探中发挥着不可替代的作用。而且由于目前地震勘探工作不断向复杂地区开展,因此对复杂地表下地震波的传播特征和传播规律的研究有着重要的实
我国对石油的需求量不断增长,管道作为油品最为经济、合理的运输方式之一,其敷设量也大大增加。输气管道不可避免的会穿过水域,当在汛期时,会发生水流冲击悬空管道的情况,当
3-羟基丙酸作为许多重要化合物的合成前体物,被美国能源部评选为“优先开发的二十种平台化合物之一”。由于其具有重要的应用价值,而逐渐成为研究热点。目前,3-羟基丙酸的生产工艺还不成熟,研究也只是处于实验室阶段,由于各种条件的限制,包括3-羟基丙酸产率过低和生产成本过高等,而无法实现工业化生产,因此其价格也十分昂贵。基于这个现状,寻求早日实现工业化生产的方法成为研究趋势。本论文则主要从3-羟基丙酸的生
近年来,以压电材料为代表的传感驱动材料在智能结构中的应用非常广泛,对压电材料构件的力学研究将有助于智能结构的发展。目前工程中运用的压电元件大多为多层结构,当元件的
膨胀型阻燃剂(IFR)具有高阻燃效率、生烟少、毒性低等优点,而成为阻燃剂的主要发展方向,而影响IFR的阻燃效率的关键组分之一为成炭剂。早期使用的季戊四醇由于其分子量小、水
硫系玻璃(Ch Gs)由于其宽透明范围,高折射率,高非线性光学系数和高光敏性等特性,因此,Ch Gs材料可以用作光通信,光学传感以及光学记录等诸多领域内。此外,在材料的表面实现生长纳米结构或者制备纳米孔阵列、纳米光栅等具有高折射率的结构对未来光学系统中功能器件的制备起着关键性的作用。而在众多制造技术中,飞秒脉冲激光由于具有较强的材料兼容性以及对材料的“冷加工”等优势,在微加工领域得到广泛关注,并且
碳纳米管纱线作为一种直接以碳纳米管(CNTs)为主体材料制成的宏观纤维状材料,不仅具有碳纳米管本身的力学、电学和热学等特性,而且其良好的一维线性结构使其具有被织造成织物
传统半导体光催化剂TiO2由于其自身带隙较宽,只能吸收太阳光谱中比例很低的紫外光部分且量子效率相对较低。而铁酸盐材料具有较窄的禁带宽度(2.0 e V左右)并且耐光腐蚀性强,被
软玉是在地质作用过程中形成的,主要由透闪石-阳起石组成的,一种倍受国内外消费者喜爱的高档玉石。由于其源于自然,因而除了主要成分外,经常含有蛇纹石、方解石、透辉石、滑