论文摘要
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）的极值边染色是唯一的.
论文目录
文章来源
类型: 硕士论文
作者: 桑凌云
导师: 金泽民
关键词: 彩虹团,混合数,完全图,极值边染色
来源: 浙江师范大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 浙江师范大学
分类号: O157.5
DOI: 10.27464/d.cnki.gzsfu.2019.000807
总页数: 42
文件大小: 2760K
下载量: 17
相关论文文献
- [1].完全图K_(2n+1)的2因子分解[J]. 吉林大学学报(信息科学版) 2010(02)
- [2].素数阶完全图的边传递地图[J]. 云南大学学报(自然科学版) 2019(04)
- [3].基于完全图网络的镜像激励机制研究[J]. 中国传媒大学学报(自然科学版) 2019(04)
- [4].2树的独立数[J]. 数学大世界(上旬) 2018(03)
- [5].完全图K_(2n+1)的2-因子分解[J]. 长江大学学报(自然科学版)理工卷 2009(02)
- [6].关于2树的一种新的刻画[J]. 民营科技 2018(03)
- [7].完全图K_(11)及K_(12)的边不相交的H圈的个数[J]. 渤海大学学报(自然科学版) 2008(03)
- [8].完全图K_(2n+1)的n个H圈的分解方法[J]. 山西师范大学学报(自然科学版) 2009(01)
- [9].完全图的完全扩容图的自同构群[J]. 内蒙古师范大学学报(自然科学汉文版) 2015(05)
- [10].近完全图的邻点可区别正常边色数[J]. 高校应用数学学报A辑 2018(03)
- [11].完全图的循环齐次分解[J]. 云南大学学报(自然科学版) 2010(03)
- [12].奇数阶完全图的因子分解与对称群[J]. 华东交通大学学报 2009(02)
- [13].最优路径森林分类算法综述[J]. 计算机应用研究 2018(01)
- [14].P_m∨K_n,C_m∨K_n的点可区别的边染色[J]. 运筹与管理 2011(01)
- [15].MATCH(27,3,1)—设计[J]. 柳州职业技术学院学报 2009(01)
- [16].32阶循环赛图K_(32)~(1)与完备匹配的算法[J]. 山西师范大学学报(自然科学版) 2008(01)
- [17].基于权重的完全图聚类在企业信息系统的应用[J]. 电脑与电信 2009(02)
- [18].有关完全图的图的紧性[J]. 数学的实践与认识 2016(18)
- [19].关于P_5-可分解的图[J]. 天津理工大学学报 2017(01)
- [20].关于W_m·K_n的边色数和全色数[J]. 现代经济信息 2008(01)
- [21].完全图的谱[J]. 长春师范大学学报 2015(06)
- [22].复杂网络中随机图模型研究[J]. 计算机工程与科学 2014(07)
- [23].单圈图及其与完全图联图的全染色[J]. 合肥学院学报(自然科学版) 2012(03)
- [24].K_p和K_(p+1)的具有最多Hamilton圈的定向图[J]. 哈尔滨师范大学自然科学学报 2014(04)
- [25].完全图的倍图的邻点可区别全染色[J]. 兰州理工大学学报 2008(03)
- [26].全图的优美性研究[J]. 山西师范大学学报(自然科学版) 2009(03)
- [27].特殊图的积图的Merrifield-Simmons指标[J]. 湖北民族学院学报(自然科学版) 2019(02)
- [28].图的点可区别边染色猜想的算法[J]. 西南大学学报(自然科学版) 2016(10)
- [29].K_m×P_(2n)的Cordial性[J]. 西昌学院学报(自然科学版) 2012(01)
- [30].完全图中的正常染色的路和圈(英文)[J]. 运筹学学报 2011(03)