摘要
曲面地图染色理论作为图论的重要研究领域,是图的染色理论和拓扑图论的交叉学科,也是现代图论中各种各个分支得以发展的源泉之一.该文集中介绍曲面嵌入图的点染色研究中的重要理念,结果,方法以及相关经典成果.其中包括平面上各种染色结果以及他们在曲面上的推广,尤其是Thomassen等人的局部平面化方法;Dirac关于色临界图的开创性工作以及人们在曲面上色临界图的有限性方面的工作,Fisk的构造型证明;曲面上列表染色问题以及大宽度嵌入限制条件下图的3-染色问题.
The coloring of graphs on surfaces is an important branch in topological graph theory. And it includes a wide range of applications in chemistry,logistics,electronics and communication technology. The paper is based on the relevant studies. Meanwhile,it contains many significant theories,conclusions and proof of the classical theorem. Besides,the main content of the paper mostly focuses on the critical graphs,list-coloring and the colorings of graphs limited girths and edge-width.
出处
《昆明理工大学学报（自然科学版）》
CAS
2016年第2期134-148,共15页
Journal of Kunming University of Science and Technology(Natural Science)
基金
国家自然科学基金项目(111711114)
上海市科委资助项目(STCSM 13dz2260400)
关键词
曲面
染色
色临界图
列表染色
曲面嵌入图
surface
coloring
color critical graph
list-coloring
surface embedding graph
