曲面上图染色的研究综述(上)
来源期刊:昆明理工大学学报(自然科学版)2016年第1期
论文作者:任韩 刘兵兵
文章页码:124 - 142
关键词:曲面;染色;色临界图;列表染色;曲面嵌入图;
摘 要:曲面地图染色理论作为图论的重要研究领域,是图的染色理论和拓扑图论的交叉学科,也是现代图论中各分支得以发展的源泉之一.该文集中介绍曲面嵌入图的点染色研究中的重要理念、结果、方法以及相关经典成果.其中包括平面上各种染色结果以及他们在曲面上的推广,尤其是Thomassen等人的局部平面化方法;Dirac关于色临界图的开创性工作以及人们在曲面上色临界图的有限性方面的工作,Fisk的构造型证明;曲面上列表染色问题以及大宽度嵌入限制条件下图的3-染色问题.
任韩1,2,刘兵兵1
1. 华东师范大学数学系2. 上海市核心数学与实践重点实验室
摘 要:曲面地图染色理论作为图论的重要研究领域,是图的染色理论和拓扑图论的交叉学科,也是现代图论中各分支得以发展的源泉之一.该文集中介绍曲面嵌入图的点染色研究中的重要理念、结果、方法以及相关经典成果.其中包括平面上各种染色结果以及他们在曲面上的推广,尤其是Thomassen等人的局部平面化方法;Dirac关于色临界图的开创性工作以及人们在曲面上色临界图的有限性方面的工作,Fisk的构造型证明;曲面上列表染色问题以及大宽度嵌入限制条件下图的3-染色问题.
关键词:曲面;染色;色临界图;列表染色;曲面嵌入图;