【摘 要】
：
图的anti-Ramsey数AR(Kn，G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erd(o)s等人在1973年提出的.研究表明了图的anti-Ramsey数与图的Turán数存在一定的
论文部分内容阅读
图的anti-Ramsey数AR(Kn，G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erd(o)s等人在1973年提出的.研究表明了图的anti-Ramsey数与图的Turán数存在一定的联系.经过几十年的发展，研究者确定了一些特殊图类（路，圈，星，匹配等）在完全图中的anti-Ramsey数.之后，还对完全二部图中的这些特殊图类的anti-Ramsey数进行了研究，取得了一些好的结果.Erd(o)s等同时提出的图的anti-Ramsey数对应的极值染色（简称为anti-Ramsey染色）的特征刻画的研究迄今仍然没有进展. 本论文主要研究匹配在完全二部图及完全图中的anti-Ramsey染色，本论文的主要结构和研究内容分为以下三部分. 第一章我们主要介绍了本论文所涉及的基本概念和研究现状，并且给出了本文的主要结果.第二章研究了匹配在完全二部图中的anti-Ramsey染色，本章证明了完全二部图中的这类AR（km,n，kK2）-边染色的唯一性，以及完全给出了该类边染色的特征刻画.第三章研究了匹配在完全图中的anti-Ramsey染色.证明了完全图中的这类AR(Kn，kK2)-边染色的唯一性，以及完全给出了该类边染色的特征刻画.
其他文献
随着经济的发展,近几年我国旅游业发展迅速,但旅游保险问题日益突出.本文对我国旅游者的保险问题及现状等方面进行了研究分析,并提出了相应积极的应对措施,以此来促进我国旅
极值理论可用于研究稀有事件发生的可能性大小，已应用于通讯、金融、保险、环境与材料科学等相关领域，相应的重尾极值指数的估计已越来越受关注． 基于统计量Mn(a)(κ0、κ)的
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
随着经济和社会的不断发展，提高人民生活水平是我们国家的奋斗目标之一。如何正确认识和评价居民消费水平成为学者们研究的热点，本文正是以此为出发点展开的研究。本文从统计学
信赖域算法是求解非线性优化问题的一类重要的数值计算方法，由于信赖域算法具有良好的性质，即强适性和较强的收敛性，因此受到非线性优化研究界的广泛重视。特别是最近十多年，这种
本文利用线性矩阵不等式、反馈控制、自适应控制和参数自适应控制等方法研究了复杂动力学网络的同步及其参数辨识，并根据线性稳定性理论、Lyapunov稳定性理论、LaSalle不变原
英语教学与生活实践的联系是贯穿于整个教育过程,无论是过去还是现在,教学与生活实践的联系问题都是教学理论与教学实践研究的一个重要主题.新的时期,对于教学与生活实践联系
所谓“双证式”,就是指高等院校的学生在毕业时同时获取毕业证书和职业资格证书的人才培养模式.其目标是使高校酒店管理人才培养工作与就业市场接轨,提高高校酒店管理专业学
近几年,神经网络已经被广泛的用于各类实际应用当中,例如:设计联想存储器和解决优化问题。如果神经网络用来解决优化问题,那么就要求系统具有全局渐近稳定的唯一平衡点。因此
用边界元法来求解位势问题有效而简单，但通常需要求解奇异积分，特别是当公式中有双层位势的法向导数时，会遇到超强奇异积分。若采用虚边界元法就可以避开这些弱点，通过在所研究的