平面图的各种染色综述

作者：吴建良; 杨东雷; 杨帆

来源：广州大学学报(自然科学版), 2019, 18(05): 7-20.

• 平面图
• 染色
• 列表染色

文章首先介绍平面图的一些结构和性质,给出了关于点(边,全)方面的染色概念,并综述了一些染色在平面图方面的结果.主要的染色有图的正常点染色、点荫度、线性点荫度、均匀染色、均匀点荫度、无圈点染色、正常边染色、无圈边染色、强边染色、(p,q)-边标号、邻点(和)可区别边(全)染色,荫度、线性荫度、线性k-荫度,全染色以及这些染色的列表情况等.

• 单位
  数学学院; 山东大学