匹配的anti-Ramsey数的若干研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:nishi1221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
边染色图称为彩虹的,若其所有的边都染不同的颜色.图的anti-Ramsey数AR(G,H)定义为最大的整数k,使得在图G的一个k-边染色下,图G中不包含彩虹子图H.图的anti-Ramsey数最早是由Erd(o)s等于上世纪七十年代提出的,是经典Ramsey理论的彩虹推广问题之一.研究表明图的anti-Ramsey数与经典Ramsey数并无联系,而与图的TurOn数有着密切的关系.随后的数十年特别是最近十余年中,研究者对某些特殊图类的anti-Ramsey数进行了深入地研究,确定了包括圈,路,完全图,匹配等图在完全图或者完全二部图中的anti-Ramsey数.早期的研究中,研究者一般考虑母图为完全图或者完全二部图的情形,最近几年来,母图为一般图的情形逐渐吸引了研究者的兴趣.  本论文主要研究图(主要为二部图)中匹配的anti-Ramsey数,以及在某些特殊边染色中匹配的anti-Ramsey数问题.本论文的主要结构和研究内容分为以下四部分.  第一章我们介绍了本论文所涉及的基本概念和anti-Ramsey数的研究现状,并且给出了本文的主要结果.  第二章主要研究正则二部图中匹配的anti-Ramsey数,我们给出了若干条件下正则二部图中匹配的anti-Ramsey数的值,研究结果改进了Li& Xu的结果;给出了一般的k(k≥4)-正则二部图中匹配的anti-Ramsey数的上下界.  第三章研究非正则二部图中匹配的anti-Ramsey数问题,我们主要研究了(笛卡尔)积图Pr×Pn中匹配的anti-Ramsey数,得到了Pr×Pn中匹配的anti-Ramsey数的表达公式.  第四章研究完全图的一类特殊边染色(也即Gallai染色)中匹配的anti-Ramsey数问题.首先给出了任意k-Gallai染色下完全图中存在的最小彩虹匹配的边数,最后给出了Gallai染色下完全图中的anti-Ramsey数的值.
其他文献
图像超分辨率重建算法研究是当今图像处理领域一项具有挑战意义的前沿课题,它的核心思想是从一幅或者多幅具有互补信息的图像中采用信号处理的方法产生单幅高质量、高分辨率
设X,Y,Z为实线性空间,A∈X为一非空凸集,并进一步假设Y,Z分别为楔P∈Y, Q∈Z所诱导的线性序空间.S:A→Y,T:A→Z为两个凸映射.称系统(1.1)S(x)<0,x∈A是V0-相容的,如果它有一个V0-解
本文主要讨论了二维非定常不可压Navier-Stokes方程的两水平解法。该解法将基于有限体积离散的迎风稳定化技巧和两水平方法相结合求解Nayier-stokes方程,具体方法是先在粗网格
本文讨论方程 它有一定的物理背景,在超导,玻色一爱因斯坦凝聚态及液晶问题中都涉及到了类似的方程模型。对于没有磁场A以及有磁场A的线性方程,已经有过深入研究。本文讨论具
框架这一概念是Duffin和Schacffer在1952年研究非调和Fourier级数时提出来的,它是Riesz基的推广.框架的一个重要应用是我们可以通过框架系数来重构函数.近年来,随着小波分析的发