匹配的anti-Ramsey染色

发布时间：2017-12-03 08:26

  本文关键词：匹配的anti-Ramsey染色

  更多相关文章： anti-Ramsey数 彩虹匹配 Turan数 边染色

【摘要】：图的anti-Ramsey数AR(Kn,G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erdos等人在1973年提出的.研究表明了图的anti-Ramsey数与图的Turan数存在一定的联系.经过几十年的发展,研究者确定了一些特殊图类(路,圈,星,匹配等)在完全图中的anti-Ramsey数.之后,还对完全二部图中的这些特殊图类的anti-Ramsey数进行了研究,取得了一些好的结果.Erdos等同时提出的图的anti-Ramsey数对应的极值染色(简称为anti-Ramsey染色)的特征刻画的研究迄今仍然没有进展.本论文主要研究匹配在完全二部图及完全图中的anti-Ramsey染色,本论文的主要结构和研究内容分为以下三部分.第一章我们主要介绍了本论文所涉及的基本概念和研究现状,并且给出了本文的主要结果.第二章研究了匹配在完全二部图中的anti-Ramsey染色,本章证明了完全二部图中的这类AR(Kmtn,kK2)-边染色的唯一性,以及完全给出了该类边染色的特征刻画.第三章研究了匹配在完全图中的anti-Ramsey染色.证明了完全图中的这类AR(Kn,kK2)-边染色的唯一性,以及完全给出了该类边染色的特征刻画.
【学位授予单位】：浙江师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5

【相似文献】

中国期刊全文数据库 前10条

1 贺佩玲;;完全二部图k_(4,n)去掉两条边的交叉数[J];衡阳师范学院学报;2008年06期

2 贺佩玲;罗志军;黄元秋;;几个完全二部图去掉一条边的交叉数[J];河南师范大学学报(自然科学版);2011年02期

3 冯荣权,金珠英;完全二部图乘积上的Graham pebbling猜想[J];中国科学(A辑);2001年03期

4 王建,邱筝;｛P_4,C_4,S_4｝——分解[J];南通职业大学学报(综合版);2001年04期

5 霍美霞;张钦峰;张淑芹;;完全二部图的λ_4-最优性[J];科学技术与工程;2008年07期

6 潘玉美;莫明忠;;完全二部图全着色的构造[J];广西科学院学报;2010年01期

7 杨东;王井玉;;完全二部图的邻接谱(英文)[J];兰州大学学报(自然科学版);2011年03期

8 陈纲;;蕴含K_(3,s)-ke的可图序列[J];广西科学;2006年03期

9 陈祥恩;胡志涛;王治文;;完全二部图K_(1,n),K_(2,n)和K_(3,n)的点强可区别全染色[J];数学的实践与认识;2012年11期

10 胡志涛;王治文;陈祥恩;;完全二部图K_(4,n)的点强可区别全染色[J];西南大学学报(自然科学版);2013年03期

中国博士学位论文全文数据库 前2条

1 刘凤霞;完全二部图的单色树划分和单色树覆盖[D];南开大学;2009年

2 范文文;边传递的完全二部图及完全二部地图[D];云南大学;2014年

中国硕士学位论文全文数据库 前10条

1 傅孟达;完全二部图K_(4,n)所有符号图的准亏格上界[D];湖南科技大学;2015年

2 江妙浩;在一些图上的H-Hopf模结构[D];广西师范学院;2015年

3 臧玉萍;匹配的anti-Ramsey染色[D];浙江师范大学;2016年

4 张颖芳;完全二部图K_（n，n）的循环圈分解及边—平衡指数集[D];河南理工大学;2009年

5 范文文;局部2-弧传递的完全二部图[D];云南大学;2011年

6 孔浩;图的均匀（t，k，，d）-树染色[D];山东大学;2011年

7 龙建军;一些图的[r,s,t]染色[D];福州大学;2011年

8 胡志涛;图的点强可区别全染色的研究[D];西北师范大学;2013年

9 王井玉;若干图的谱性质研究[D];兰州大学;2010年

10 郑敦勇;图的交叉数的研究[D];湖南师范大学;2011年

本文编号：1248049