团的混合anti-Ramsey数的若干研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:wumingwuming2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ramsey理论是图论的核心问题之一,在图论中占有十分重要的地位.图的Ramsey数是指,给定整数k,对一个点数足够多的完全图进行k-边染色,那么一定存在一个给定的单色子图.在过去的几十年中,Ramsey理论得到了广泛的研究.作为Ramsey理论彩虹推广问题之一,图的anti-Ramsey数是Erdos[8]等人于上世纪70年代提出的,这一参数与图的Turan数存在密切的联系.近年来,研究者开始考虑若干限制条件下图的anti-Ramsey数,其中包括图的混合anti-Ramsey数.本文主要研究团的混合anti-Ramsey数,以及其极值边染色的特征刻画.对于给定的图G和图H,如果图Kn的一个边染色既不存在单色的图G,也不存在彩虹的图H,则称其为(G,H)-good边染色.如果这个边染色含有k种颜色,则称其为(G,H)-good k-边染色,其中用R(n;G,H)来表示这组数字k.另外,集合R(n;G,H)中的最大值和最小值分别用maxR(n;G,H)和minR(n;G,H)表示,称为混合anti-Ramsey数.以下是本论文的主要结构和研究内容.在第一章中,主要介绍了本论文所涉及的图论基本概念和术语,对团的混合anti-Ramsey数问题的研究背景和研究现状进行详细阐述,并简要叙述了本学位论文的主要结果.在第二章中,主要确定 了混合 anti-Ramsey 数 min R(n;2K2,Ks)和 max R(n;2K2,Ks),并证明了 maxR(n;2K2,Ks)与图K[s-1/2]的Turan数密切相关.在第三章中,主要研究一般图图G中关于单色匹配和彩虹团Ks的混合anti-Ramsey 数问题.我们利用图的 Turan 数,得到了图 G 边染色数的下界,使得图 G 必定含有单色匹配或者彩虹团Ks.在第四章中,主要考虑混合anti-Ramsey数对应的极值边染色特征刻画,证明了最大混合anti-Ramsey数max R(n;2K2,Ks)的极值边染色是唯一的.
其他文献
随着互联网技术的飞速发展,网络空间中产生了大量的信息,同时大量冗余信息干扰了用户对有用信息的选择。因此,如何对大量数据加以分析,构建有效的信息过滤技术,帮助用户从海
潮间带是海岸地区水动力条件最活跃、海水地下水交换最频繁的区域,对海岸带地区的生态环境及物质循环起着关键性作用。因此探究潮汐作用下海滩含水层地下水动态,阐明地下水水流及盐分的流动运移规律,并对通过海陆交界面流入流出的海水与地下水交换量进行系统量化研究非常重要。本论文的研究区位于胶州湾西南岸,是一个典型的砂质潮滩,在垂直于海岸线的、长约1000m的潮间带海滩上布置了六口对井,即在每个观测井地表以下一定
本文主要研究Navier-Stokes-Maxwell方程组和热带气候模型两类流体方程组解的全局存在性及正则性准则.第一章,主要介绍Navier-Stokes-Maxwell方程组和热带气候模型相关问题的研究背景,研究现状,给出本文所必需的基本引理,结论及我们得到的主要结果;第二章,我们主要研究具有分数阶耗散项的三维Navier-Stokes-Maxwell方程组解的全局正则性.首先,当(?)时,
目的近年来,低密度脂蛋白受体相关蛋白4(LRP4)抗体已被鉴定为新的MG自身致病性抗体,在没有AChR和MuSK抗体的血清双阴性MG患者中,LRP4-Ab检出率为2%-50%。现阶段报道的LRP4-MG
目的:局灶节段性肾小球硬化(Focal Segmental Glomerulosclerosis,FSGS)是一类在大部分肾小球疾病中均可观察到的以肾小球毛细血管袢节段硬化为特点的病理特征,而非单纯一种
图像分割是从图像处理到图像分析的关键步骤,其质量直接影响后续的处理效果。几十年来,国内外学者们一直非常重视图像分割的研究,提出了数以千计的相关算法。其中,模糊C均值
在医药临床研究、生存性与可靠性分析等领域的统计分析过程中,经常遇到截断、删失等缺失数据。数据的缺失为统计分析与决策带来了极大的困难,也是造成统计信息不确定的主要原因之一。因此,如何利用缺失数据进一步挖掘原始数据的全部信息具有重要的研究意义。参数非线性回归模型在完整数据下的研究成果已经较为完善,而在缺失数据下的统计分析还有待进一步发展。本文在截断和删失等缺失数据情形下,研究了参数非线性回归模型的统计
目的:本研究旨在比较紫杉醇与氟尿嘧啶联合顺铂在局部晚期食管鳞癌同期放化疗中的疗效与安全性。方法:回顾性分析2005年1月-2015年12月就诊于河北医科大学第四医院放疗二科并
目的:VI型分泌系统在革兰氏阴性细菌中广泛存在,被认为是一个重要的毒力决定因子,在细菌生存和致病过程中起重要作用。本课题组前期研究表明伤寒沙门菌中存在VI型分泌系统且
女真传统中并无谥法,金朝学习唐宋建立了本朝的谥法制度,并融入了本朝的理解。帝后的谥号不仅仅是一个简单的称号,通过研究,我们可以发现帝后谥号的追加或褫夺反应了当时政治