曲面上图染色的研究综述（上）

• 作者: 任韩 刘兵兵
• 来源期刊: 昆明理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 曲面 染色 色临界图 列表染色 曲面嵌入图
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 数学与力学
• 页码范围: 124-142
• 页数: 19页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16112/j.cnki.53-1223/n.2016.01.021

摘要

曲面地图染色理论作为图论的重要研究领域，是图的染色理论和拓扑图论的交叉学科，也是现代图论中各分支得以发展的源泉之一。该文集中介绍曲面嵌入图的点染色研究中的重要理念、结果、方法以及相关经典成果。其中包括平面上各种染色结果以及他们在曲面上的推广，尤其是 Thomassen 等人的局部平面化方法；Dirac 关于色临界图的开创性工作以及人们在曲面上色临界图的有限性方面的工作，Fisk 的构造型证明；曲面上列表染色问题以及大宽度嵌入限制条件下图的3－染色问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任韩		123	324	10.0	13.0
2	刘兵兵		2	0	0.0	0.0