边染色图中杂色子图的若干研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:zhangdong1231
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的r-边染色是指一个满射φ:E(G)→{1,2,…,r}.边染色图G称为杂色的,若图G的任意两条边都染有不同的颜色.   图的anti-Ramsey数由Erd(o)s等人于1973年提出.Erd(o)s等人的研究表明图的anti-Ramsey数与图的Turán数有非常密切的关系.给定正整数n和图族F.图族F的anti—Ramsey数R*(n,F)表示对完全图Kn一个边染色中所用的最大颜色数,使得不含有任何杂色子图属于图族F.Erd(o)s等人对图的anti-Ramsey数的研究结果大都为近似值,近几年来,研究者准确刻画了一些特殊图类的anti-Ramsey数,包括树,路,圈,星,团,简单二部图等,以及研究了在完全二部图的情形下这些图类的anti-Ramsey数,得到很多研究结果.   本文主要研究边染色图中不含杂色树和杂色路的问题,主要研究结果如下:   第一部分我们主要研究在完全二部图Kn,n中图族Jk的anti-Ramsey数问题,准确刻画了其表达公式,其中Jk为k条边的树族.研究表明该参数与Jk在二部图中的Turán数是一致的.   第二部分中.我们把图的anti-Ramsey数定义推广到一般图中,运用与第一部分相似的研究方法,主要研究了格子图Gn,n中Jk的anti-Ramsey数问题,对于某些特殊情形,我们准确刻画了其表达公式.   第三部分我们主要研究了完全二部图Kn,n的边染色,完全刻画了不含杂色路P4,P5和P6的特征,而对于Pk,k≥7的情形则相当复杂而难以刻画.
其他文献
统计过程控制(Statistical Process Control)是应用统计方法和技术对过程中各个阶段进行监控,从而达到改进与保证产品质量和过程稳定的目的.它曾经被广泛应用于各种生产过程,现
本文主要研究了四维向量空间中的一类粗异宿环分支.通过在异宿轨附近建立活动坐标架,然后建立Poincaré映射推导出分支方程,并通过对分支方程的研究,我们得到了原异宿环保存和同
本文的主要工作是拓展包含经典的等周不等式,Bonnesen等周不等式在内的几何不等式.   第一部分:著名的平面等周不等式是最早用基本的几何不变量来刻画平面几何图形的几何不
近年来,国内矿井开采已经进入攻坚克难阶段,井下作业面临的困难越来越大,矿难时有发生,引起了社会的广泛关注以及政府的高度重视,如何强化井下作业管理,提高作业质量,是现阶段矿井工
化工行业建筑工程是我国化工行业中的基础工程,是保障项目顺利建设的重要保证,对于这类型的工程,交工资料的收集和整理是保证工程顺利验收的重要组成部分,这项工作是涉及各个技术
极大单调包含问题是最优化领域中较重要的一类问题,具有较强的包容性,变分不等式问题、凸极小化问题等都可以归结为此类问题进行求解。在众多求解此类问题的传统算法中,算子
农村党员的素质是关系农村基层党组织战斗力的重要因素。改革开放以来,党的基层组织得到加强,农村党员从整体上看,较好地发挥了先锋模范作用,推进了农村的改革和发展。但是,