图的最大度均匀染色综述

发布时间：2017-12-16 10:09

  本文关键词：图的最大度均匀染色综述

  更多相关文章： 平面图 染色 Δ-均匀可染 放电方法

【摘要】：平面图染色是图论研究中的一个重要分支,在许多方面都有着重要的应用,而均匀染色又是图染色的一种特殊情况.假设φ是G的一个正常k-顶点染色,用R表示染颜色i的顶点集合,如果有(?)i,j∈{1,2,…,k},||Vi|-|Vj|≤1都成立,即φ的任何两种不同颜色所染的顶点数量至多相差1,则称φ是G的均匀k-染色.由于Hajnal和Szemeredi在其发表的论文《组合理论及其应用》中已经证明了图G是均匀k-可染的,如果k≥Δ(G)+ 1.因此,本文就是根据平面图均匀染色的文献,对当k = Δ(G)时,图G是否仍为均匀k-可染的研究情况进行文献综述.本文介绍了在没有限制条件和添加了限制条件下的Δ-均匀可染的一些研究结果,以及一些经典的证明过程.
【学位授予单位】：华东师范大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O157.5

【参考文献】

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

1 李国伟;;均匀染色最近的一些进展[J];中国科学:数学;2015年09期

2 亢琳;;图论及其应用对图的均匀染色探究[J];科教导刊(上旬刊);2014年03期

3 王维凡;桂浩;;不含4-和5-圈的平面图的均匀染色[J];浙江师范大学学报(自然科学版);2014年01期

4 亢莹利;王应前;;平面图3色可染的一个充分条件[J];中国科学:数学;2013年04期

5 谭香;;不含3,4-圈的平面图的均匀染色[J];科学技术与工程;2010年27期

6 朱俊蕾;;退化图的均匀染色[J];嘉兴学院学报;2010年03期

7 程钊;;图论中若干著名问题的历史注记[J];数学的实践与认识;2009年24期

8 肖玉亮;马帅;吴建良;;不含4,5,6-圈的平面图的均匀染色[J];山东大学学报(理学版);2008年06期

9 卜月华;朱俊蕾;;不含4-圈和7-圈的平面图的列表均匀染色[J];湖南师范大学自然科学学报;2007年04期

10 刘林忠,颜荣芳;图的均匀染色问题的神经网络模型[J];西北师范大学学报(自然科学版);2001年01期

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

1 倪亚洲;有限制条件的平面图的均匀染色[D];山东大学;2006年

，

本文编号：1295626