论文研究 外1 平面图的均匀点荫度.pdf

图的均匀树[k]-染色是图的一个点[k]-染色，其任何两个色类的大小相差至多为1，并且每个色类的导出子图是一个森林。使得图[G]具有均匀树[k]-染色的最小整数[k]称为图[G]的均匀点荫度。证明了每个外1-平面图的均匀点荫度至多为3，继而对于外1-平面图证明了均匀点荫度猜想。