曲面上嵌入图染色的综述

发布时间：2017-12-31 10:39

  本文关键词：曲面上嵌入图染色的综述　出处：《华东师范大学》2015年硕士论文　论文类型：学位论文

  更多相关文章： 曲面 染色 色临界图 列表染色 曲面嵌入图

【摘要】：曲面染色是拓扑图论的重要分支,其在化学、物流、电子、通信方面都有广泛地应用。本文根据曲面染色的文献,对其研究情况进行文献综述。本文介绍了目前曲面染色的重要概念、结果及一些经典的证明,尤其侧重于色临界图、列表染色以及限定围长和宽度情况下的曲面染色。
[Abstract]:Surface coloring is an important branch of topological graph theory, which is widely used in chemistry, logistics, electronics and communication. In this paper, the important concepts of surface coloring, the results and some classical proofs, especially the chromatic critical graph, are introduced. List coloring and surface coloring with limited girth and width.
【学位授予单位】：华东师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【共引文献】

相关期刊论文 前3条

1 任韩;晁福刚;;Thomassen与曲面嵌入图的着色[J];华东师范大学学报(自然科学版);2014年03期

2 许进;李泽鹏;朱恩强;;极大平面图理论研究进展[J];计算机学报;2015年08期

3 陈明;李刚;;四色定理证明的探讨[J];山东理工大学学报(自然科学版);2013年05期

相关博士学位论文 前2条

1 舒巧君;图的无圈边染色[D];苏州大学;2014年

2 晁福刚;曲面嵌入图的着色及相关问题研究[D];华东师范大学;2014年

相关硕士学位论文 前6条

1 鞠平;平面图的线性着色[D];重庆大学;2013年

2 李佳傲;整数5-流及相关问题研究[D];中国科学技术大学;2014年

3 肖欢欢;图的2-距离着色问题的研究[D];重庆大学;2014年

4 郭仪昊;关于几类特殊图的群连通度的研究[D];中国矿业大学;2014年

5 陶金颖;不含弦5-圈和弦6-圈的平面图的线性2-荫度[D];河北工业大学;2014年

6 蔡高明;一些图的均匀染色问题[D];福州大学;2010年

，

本文编号：1359424