彩虹匹配的若干研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:CT19850329
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
彩虹匹配的研究是近十年来图论研究的热点问题之一.著名的Ryser猜想(奇数阶的拉丁方中transveral的阶问题)即等价于正常边染色Kn.n含有彩虹的完美匹配.边染色图中彩虹匹配的存在性条件得到了广泛深入的研究.另一方面,匹配的彩虹数是从极值图论的角度来研究彩虹匹配的存在性问题.图的彩虹数实际等于图的anti-Ramsey数加1,其中图的anti-Ramsey数是Erd(o)s等人于上世纪70年代提出的,而这一参数与图的Turán数存在密切的联系.  本论文研究边染色图中彩虹匹配的存在性,主要考虑了某些特殊边染色图中最大彩虹匹配的阶,以及研究若干平面图中匹配的彩虹数.本论文的主要结构和研究内容分为以下四个部分.  第一章主要介绍了本论文所涉及的图论基本概念和术语,对边染色图中彩虹匹配问题的研究背景和研究现状进行详细阐述,并简要叙述了本学位论文的主要结果.  第二章研究边染色图中匹配的存在性条件,主要考虑了图的强边染色的一种弱化条件(也即图的semi-strong边染色)中的最大彩虹匹配的问题,刻画了该边染色图的最大彩虹匹配的阶与图的顶点数之间的联系.  第三章研究极大外可平面图中匹配的彩虹数问题.我们首先给出了大小为k的匹配的彩虹数的上下界,并用同样的方法改进了(围长很大)平面三角剖分图中大小为k的匹配的彩虹数的上界,同时给出了一些小的匹配的彩虹数的准确值.  第四章研究Halin图中匹配的彩虹数问题.我们给出了大小为k的匹配的彩虹数的上下界,同时给出了一些小的匹配的彩虹数的准确值.
其他文献
非线性泛函分析是现代分析数学的一个重要分支,它能够清楚地解释自然界中很多自然现象,因而受到了越来越多的数学家与数学工作者的关注.其中,非线性边值问题来源于应用数学和物
刘震是中国人民解放军的一位叱咤风云的将军。他1931年参加中国工农红军,1932年加入中国共产党,19岁担任营政委、团政委,21岁担任师政委,30岁被任命为纵队司令员。1955年我军
鉴于互联网及信息科技的飞速前进,以电脑及手机为媒介的新媒体于大学领域获得了广泛的运用及高速普及.在新媒体的影响下,大学生的思维方式及交往方式均出现了翻天覆地的改变.
学位
周知,分布理论是概率论的基础之一,而且它在随机游动,从而在风险理论,排队系统,分支过程等领域有重要的应用,因而一直受到人们的关注。分布理论的核心问题之—是所谓的卷积(包括卷
压电材料和压电/压磁复合材料具有独特的力电和电磁耦合性质,正是如此,它们已经广泛地应用于电子元器件的制作,如高精度传感器、制动器及高精度位移器等。由于工艺制备中常常不
本文主要研究下述四阶非线性双曲方程的Cauchy问题在初始能量为临界值时整体解的存在性和不存在性,并对初始能量小于临界值时非整体解的生命跨度进行了上界估计。 在绪论中
词汇是备考大学英语四级考试的基础.图式是对过去反应和经验的积极组织.本文主要探讨把图式理论应用于词根的学习,以构建单词网络,建立词汇的各种联系,提高词汇的记忆理解和
约束非线性规划问题在自然科学领域、经济领域、工程领域等都有很广泛的应用,它是研究在有约束的条件下,寻找问题最优解的计算方法。所以,在最优化领域里,对求解约束非线性规划问
本文是将对应于Sweedler代数的弱Hopf代数的结构的研究方法和研究结果推广到对应于Taft代数的弱Hopf代数的结构,从而对对应于Taft代数的弱Hopf代数的代数结构和余代数结构进行